Hello!
I had this same problem and wanted to let you know how I solved it.
First, this problem is related to the syncing of the phone with a Window's Live account. When you first turn on the phone, you are prompted to enter a Windows Live account name. The Verizon agent that sold me my phone...