The eclipse POP3 mail service has been a problematic for nearly a year.
I have had the same experience with customer service. They nearly always say they that you are wrong and they "cannot replicate the problem". Very frustrating.
According to the status page, they are updating the hardware on 2nd Feb 07. If it doesn't improve considerably then that's it.
From my experiences from the last year, I would not recommend them to anyone.