Problems with IPhone 4S and pop email

Hi

I'd be very grateful if someone here is able to help me

I recently bought an IPhone 4S and am having problems with the two pop email accounts I need to put on it.

When I use these settings below (sent to me by my web hosting company) I get the message

The POP server "mail.myemailaddress.com" is not responding. Check your network connection and that you entered the correct information in the "Incoming Mail Server" field

When I try and send out emails I get the message

Cannot Send Mail

The connection to the outgoing server "smtp.myemailaddress.com" failed

I've also had the message

CANNOT SEND MAIL

a copy has been placed in your outbox. The recipient (email address) was rejected by the server because it does not allow relaying.

Settings I've put in are

Pop Account

Incoming mail server

Host name mail.myemailaddress

User name my email address

Password my password

Outgoing

SMTP smtp.myemailaddress

Advanced

Use SSL off

authentication - password

server port 25

I've also tried using port 26, port 110 and port 995 with SSL enabled and no luck with any of them

I've contacted my web hosting comapny but they can't help so anyting suggested here will be very gratefully received