I have a telus iphone 5 and a shaw email. The phone is receiving but not sending email.
Check out this document: Email setup and wireless guide - Apple iPhone
I think you want to set it up using the Exchange option rather than POP - since it's easier to setup (only one server required) and keeps your email in sync.
Retrieving data ...