Do the following steps in the server:

cd /var/lib/mysql
mysqldump horde > horde.sql

mysqladmin drop horde

/scripts/fullhordereset

mysqlcheck -r -o horde

 

After that try logging into horde.