iPhone 5 can't connect to Exchange server
I had exactly the same problem and it turned out that i had used 10 devices do remotely get my corporate mail and thats the limit in exchange.  Had to open the outlook web access portal and delete the old devices and it worked straight after that.