Да, было время когда и я этим страдал. В последнее время ничего не приходит. Советую не заморачиваться и делать мэйл на www.mail.ru - на мой взгляд там удобнее бороться со спамом. А на лиру-мэйле держать почтовый ящик тока на всякий случай для восстановления пароля.