I actually had this same problem and error code with W8 Phone. I cannot remember how many frustrating times I rest my phone and it still did not work.
I even tried changing the server settings on the phone but instead got a completely different setting. The trick is to change these setting in...