24Carrot,
Simple fact of the matter is that POP3 does not work very well with multiple email clients. Depending on the quality of the server and client software implementations you can get all sorts of unpredictable and difficult to troubleshoot issues.
IMAP is the way to go, and Keef just needs to smell the coffee, bite the bullet and make the transition.