Multi Password Recovery вроде только сохранённые на компьютере расшифровывает, а тут совсем другое дело. Через саппорт почты решай. Ибо больше выхода нет. Но и то не факт, с моей почтой(рамблер) мне отказали в помощи =(
Про мульти пассворд passrecovery.com/ru/ может пригодится, хотя на вряд ли, ты же пароль писал , а устанавливаешь только сейчас, он не узнает паса, пиши в супорт-единственный Бесплатный выход