Same problem here.  I swapped out my original Lumia 900 last night.  Now I get the 85010017 error code.

 

I am having weird data issues as well - keeos connecting to EDGE, then 4G - more issues on this phone than the one I returned. 

 

I hope the Monday Software fix resolves this!