smtp connection failure with new iPhone 5

I am receiving the following message when I try to send a reply email from one of my mailboxes: "The connection to the outgoing server 'smpt.xxx.com' failed." I have double checked all the settings but it is still not working. Any suggestions?