Pux, У администрации любого почтового ресурса есть доступ к базе данных, где они могут для нужд сервиса посмотреть(если не зашифрован) пароль, ну или на крайний случай — изменить. Изменение пароля занимает одну строчку SQL запроса. Также они могут по статистике сверить аккаунты и сами выявить бездействующие.
Так что подобные письма от «администрации» ВСЕГДА заведомо развод, никогда не ведитесь.