слетела и не восстанавливается электронная почта

Здравствуйте! Телефон Нокия 300 был куплен мною в марте. В разделе "электронная почта" мною были установлены две учетных записи: ящиков на mail.ru и yandex.ru. Первые несколько месяцев почта работала нормально. В середине лета неожиданно исчезла учетная запись на yandex. При попытке вновь создать ее возникала надпись "Не удалось выполнить вход. Повторите попытку". Повторная и последующие попытки приносили такой же результат. Спустя месяц, в августе, исчезла и запись на mail. В почту окончательно стало невозможно зайти. Интернет при этом работает, но попытки зайти в почту через соответствующие сайты приводят к появлению той же надписи. Ошибки в наборе логина и пароля исключаются. Одновременно мне пришло электронное письмо с адреса noreply@microsoft.com, в котором было сказано, что "в последнее время службе электронной почты компании не удается соединиться с Вашим поставщиком услуг, что не позволяет передавать на Ваш телефон электронную почту". В гарантийной мастерской мне сказали, что "железо" телефона находится в прекрасном состоянии, а настройками они не занимаются. Подскажите, пожалуйста, что делать и куда обращаться, поскольку проверка почты является для меня очень важной функцией (иногда даже важнее голосовой связи). Сам я не справлюсь. Благодарю за ответ. Юрий.