Another thought, are your emails being sent to business addresses? Some servers will not allow emails with a yahoo address to be delivered.

You might want to download a malware/spyware program and run it on your computer too see if there are any bad guys installed.

http://www.malwarebytes.org/