Посмотри мб он в чёрном списке,но у меня была похожая ситуация я менял своё старое мыло яндекс на маил.ру и не мог сменить на маил.ру письмо не приходило только на яндекс(другой) пришло