iPhone : Cannot Get Mail The Connection to server failed

when I go into the inbox I get "Cannot Get Mail, The Connection to the server failed". I can send email and do look ups to the address book. On the server its shows me "Connected" with ActiveSync and as far as security No policy with Allow access. I am the only user on the server with this issue.

Finally a Solution. Just restart the Lotus Notes Traveler server and run this command "tell traveler reset * UserName"