Which carrier are you using for your phone service? (Verizon, AT&T, etc)
Does your phone connect to the internet over 3G/4G or a wireless connection in your house?
If it's using a wireless connection in your house, who provides that internet service? (Comcast, Time Warner, etc... )
What is the outgoing mail server name that you have configured but won't let you send email?
to Email Questions!