Try turning on the debug as explained a few posts up and maybe that will give us some clues as to what the issue is...

POP is irrelevant here, I believe. POP/IMAP are for retrieving emails, but sending is done over SMTP either way. So if the problem is with sending, POP won't help...