Вообщем по совету хороших людей я зашел на сайт
http://mujik.net.ru/modules.php?name=hesh. Сгенерировал пароль в MD5, вошел в свою базу и поменял пароль Админа на полученный. Очистил на компе все кукиши и кэши, и наконец-то вошел в админпанель. Похоже, что у хостера когда-то полетела база данных, а потом они восстановили с моим старым паролем. Вот так. Спасибо всем кто отазвался на мою просьбу о помощи.