This happened to NTL punters a few months ago. The explanation was that NTL had started junking spam at the server (this was an option, you could turn the spam back on if you really wanted it, but it defaulted to off on the grounds that most grannies didn't want the spam and would never find the switch). Perhaps your ISP has just started doing something similar?