Does these error codes mean that I have to replace my brand new phone. Should I go into Verizon, or take it straight to Apple???
It's possible there is a problem with the server you are syncing to. I'd wait a bit, try again a little later.