マイネオメールが送信できません

こんばんは。つい先ほどauから乗り換えた者です。
私も全く同じ現象になりましたが解消しました。

自分の思い込みを今一度疑って、エラーメッセージそのものを信じてみてはいかがでしょうか。
私もメールアカウントのパスワードは変えたはず、と思い何度も設定削除→設定し直しを繰り返しましたが、imapのユーザ名またはパスワードが間違っているというメッセージの繰り返し…
嫌になりますよね。

一度自分を疑い、マイページからメールアカウントを確認したところ、パスワードが初期のままであるとが判明しました。
こいつを入れてあげたらあっさり繋がりましたよ。

何かの参考になりましたら。

auからの乗り換え、iPhone5s、iOS9.2.1です。
無事解決しますように。