I don't know if this is relevant, but when this happened to me using my Yahoo account, I found that something/someone had inserted a holiday response into my account settings.
This was sending automatic responses out to anyone who had emailed me (and, somehow, to people who had not). McAfee showed that a Chinese computer had got into the system somehow on several occasions despite the firewall.