I too have notced this since being with Pipex over the last few weeks.
Although I don't 'recieve' mail via their servers only send, so not that effected.
I changed to a yahoo email address a few years ago, the best thing I ever did. Never have to foward a new email address every time I change ISP. Yahoo supply you with POP3 details so can download into outlook when at home, or log in via their website when away from any PC.
Fantastic free service.