Была похожая проблема - когда решил удалить старую установку typo3 и поставить вчистую на другой виртуальный хост у себя дома на локалхосте для изучения. Что только не делал, менял настройки, смотрел базу и по md5 хешу восстанавливал пароль - он был тот, который я и вводил, менял кодировки базы данных и т.д. Потом разозлился и стал дебаггерить его в Zend Studio пошагово... - сложнее кода я еще не видал до этого момента
Но в итоге
проблема оказалась в куках - нужно было удалить старые куки и настроить в All Configuration все что связано с ними, в частности, cookieDomain