[horndoctor]

I would suggest that you soft reset, then delete these accounts on your phone, soft reset again, and then set up your accounts again entering yoir usernames and passwords. I suggest you use another pc to access your accounts and back up anything you want to save beforehand.
I think there is a glitch or bug with 6.1 and certain email servers, particularly yahoo, that causes problems.
I had a similar problem like this and I did this and it worked.
Good Luck!