mff, у mail.ru достаточно отзывчивая служба поддержки, имел с ними контакт, при предоставлении старого пароля, ip, ответа на старый вопрос, а мб и еще чего, возможен возврат угнанного мыла
по поводу того, что спалили массовую смены инфы, это я только предположил, другие варианты в голову не приходят(: