How to fix error "Unable to verify account information" on IPhone 5

I was setting up exchange email on IPhone 5 and was getting this annoying error message:
"Unable to veriry account information"
In my case I had to modify Server info and replace
http://owa.ServerName.com/exchange 
with
owa.ServerName.com/exchange 

Error message could be little more descriptive anyway...