Are there any relevant error messages in the system log? What authentication method do you use for the POP3 account (Preferences->Accounts->Advanced)?