If your ISP is filtering ports 25&110; beyond their POP, then
You can
1) Call them and bitch
2) Call and bitch again
3) call your webhost and ask them what their SSL ports for POP3/SMTP are and use that instead of your ISPs.
This is a very intrusive way to prevent zombie computers from relaying emails.