Попробуйте почистить кеш и куки браузера (Нажмите кнопки [shift]+[ctrl]+[del] при открытом окне браузера и нажмите "очистить"). То когда была создана почта привязанная к вашему аккаунту, не должно влиять на отправку писем.
Может ли эту проблему решить привязка к телефону?
Через привязку к телефону вы сможете сменить почтовый адрес. Т.е. указать привязанный почтовый адрес и сменить на новый. В дальнейшем отвязав телефон вы сможете проводить операции через указанную почту.