Я решил свою проблему зайдя в настройки программы, хранилище паролей и вручную указал пароль для smpt. Почему-то, при смене пароля, изменяется только пароль imap на новый, а smpt остаётся прежним. Даже если удалить почту из приложения и добавить снова её. :)