[xoxmodav]

Mintego, на самом деле вашу почту могут взламывать даже с помощью банальной социальной инженерии. Один мой знакомый на спор получил доступ к ящик своей знакомой - всего за два часа убедил техподдержку, что это именно его ящик и получил от него пароль.

Попробуйте следовать следующим правилам:
1. Используйте только свой компьютер (желательно личный и персональный) для входа в почтовый ящик.
2. Установите 64-х разрядную лицензионную Windows 7 (ну или хотя бы не сборку).
3. Используйте стойкие пароли как на ящик, так и для входа в операционную систему. Не повторяйтесь - для каждого сайта пароль должен быть уникален. Для упрощения их генерации и хранения можно использовать программы типа KeePass Password Safe.
4. Обязательно используйте антивирус с регулярно обновляемыми базами.
5. Обязательно устанавливайте все обновления как для операционной системы, так и для остальных установленных программ (Flash, Java - в первую очередь).
6. Используйте Internet Explorer c отключением всех надстроек.
7. Не сохраняйте в браузере пароли.
8. Не светите свой ящик где попало.
9. Не храните записанный пароль (на бумажках, блокноте и т.п.) в местах легко доступных другим людям.
10. Не подключайтесь к Интернет через общественные точки доступа.
11. Не указывайте в настройках почтового ящика несуществующий e-mail или чужой телефон для восстановления пароля
12. Не бросайте где попало свой телефон - получив его даже на короткое время, кто угодно сможет получить доступ к вашему ящику.
13. На этом компьютере не запускайте левые программы, утилиты и игры.
14. Не посещайте малоизвестные сайты.

Как альтернатива:
6-7. Используйте почтовый клиент типа Mozilla Thunderbird с использованием безопасного подключения при получении/отправки почты.

P.S. Интересно - обращались ли вы с этой проблемой к техподдержке того же Яндекса, ведь у них ведутся логи всех подключений - они могли бы прояснить вопрос с каких IP-адресов осуществлялось подключение к вашим ящикам - возможно это пролило бы свет на сложившуюся проблему.