The correct port to use if 587; if hosting companies are using other ports they'll work but they're nonstandard.
If any ISP is blocking port 110 their admins need to be hit hard with a clue stick. I can't believe any ISP would disallow you from getting emails from another pop server.