Check that your ISP hasn't installed a spam filter.

Mine did this (without telling me), and I eventually discovered it was filtering out all sorts of 'genuine' emails as well as spam. I had to login to their webmail and change some settings to get the proper stuff allowed through.