В настоящий момент есть только два способа: 1. Сделать ретрив на почту. 2. Сменить пароль через зеркало АОЛ.
Пробуй менять через icq клиент. У меня была такая же трабла, через сайт захожу при смене паса выдает ошибку, но при смене через icq кинуло опять же на сайт, но смена паса прошла без всяких проблем.