Если служба поддержки Mail.ru не отвечает, то ничего уже и не сделать. Нужные контакты не хранят на почтовом сервере, а как минимум используют почтовый клиент, который забирает почту с  Mail.ru по  POP3-протоколу. И тогда Вы теряете адрес, но переписка и данные остаются при Вас. Это на будущее. И еще. Ни один бесплатный почтовый сервис не обещает Вам сохранности Ваших данных в принципе.