Это не на рамблере случайно ? У меня там была аналогичная ситуация. Тоже поменял и пароль и q/a - все норм работало. На следующий день - фиг =) неверный пароль )