I did have the same issue and even went into a T-Mobile store and was advised to use the Yahoo Mail app, which I hate.
So, this is what I did to fix the issue.
1. Go into Mail
2. click settings
3. Select your Yahoo Mail
4. scolled down to incoming server & set the server to imap.mail.yahoo.com...