I Know this post is super old, but I searched and found it when I started having the same problem today. I have a 5S running iOS 9.2. I was receiving mail fine, but kept getting the username/ password incorrect message when trying to send. Only one of my accounts was having the issue. I went to settings-mail, contacts and calendars- clicked on the problem email acct, clicked on the account name (email address) scrolled down to the bottom with the Outgoing Server Settings, clicked on SMPT, then clicked on the one listed as Primary. That page brought up more login credentials. The password was filled in but I deleted it and rewrote it... It verified and bam! Mail sent! Thank you for this! I never would have known about the second set of login credentials if you followed the outgoing settings. THANK YOU FOR SAVING THE DAY JEANNIE777!!!