iphone 4S - Can't send email

I am unable to send email. Always get an error message about "cannot connect to server." I have deleted and recreated the account twice. I have no problems with the account/ server on my laptop.

Is this a Verizon probem or an iPhone problem?