Go back to the basics. Can you ping the POP3 server you're trying to connect to, by name, from the SME Server console? If you turn on logging in your e-mail client (Outlook Express has an option for this, I assume Thunderbird, Eudora, etc. do too), what kind of results do you get?