С mail.ru это происходит постоянно. Дело в том, что в соглашении прописано, что они могут заблокировать или удалить вашу почту без предупреждения по своему усмотрению. Вообще, чтобы больше с таким не сталкиваться, рекомендую завести почтовый ящик на такой известном и хорошем сервере как
http://ru.yahoo.com/ ,а этот оставить для ненужный писем и прочего мусора, потому что нет гарантии, что с ним не случится это снова. Mail.ru не единственная почта на земле