110 is the port to use. It sounds to me like you are being firewalled. How often are you checking email and how many computers check for email using the same public IP address?