Could the server have some kind of setting limiting the number of emails you can retrieve at any particular time? That is about the only other thing I can think of.

If you tried this with several clients and they all are experiencing the same effect, then it might be the server config???