После регистрации почты в яндексе вы не можете отправить письма на любые почтовые адреса, даже на свой? Тогда скорее всего он временно принят за спам. Т.е. на вашем ip часто регистрируются много почтовых ящиков, которые рассылают спам или его название выглядит спамным. 
Решение
На странице паспорта яндекса https://passport.yandex.ru/profile привяжите мобильный телефон к аккаунту яндекса. После этого вы сможете отправлять письма без ошибок.
