I have an iphone 4 and I've owned it for years. That entire time I had my hotmail account linked to my phone. Recently I became unable to send emails from my phone using this account. In an attempt to rectify this issue I deleted the account from my phone. Since Ive added it back I am not getting "Cannot Get Mail. The connection to the server failed." error message. How can I resolve this issue?

Thanks.