After much scouring of Google and trying at least 7 different supposed fixes, restarts, etc I have found the solution!
Now I am able to send and receive emails from my Mail app for my Yahoo email account(free version not plus)! I have a HTC ThunderBolt, and like most people up until this week...