Yahoo mail has been having constant issues since rolling out their "upgrade" in early 2014. Somebody screwed up big time there, and my guess is their entire mail infrastructure is so poorly coded and glitchy that the problems are here to stay.
http://allthingsd.com/20131211/kick-...is-even-worse/
I still have one address with them, but am phasing it out because of problems like yours.