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