I had a similar issue with Yahoo . Old addresses in my Contacts were used as well as valid current ones so i got undeliverable mail messages . Ran scans which removed some adware and changed my Yahoo password . It has been Ok since . Must change the password regularly though .