Do you have an active data connection when you try to update it?
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
No Play Store, sounds like no fun! Let's get this fixed! I would recommend trying the store in safe mode first. If that doesn't work a hard reset would be the next step. Here are the steps for both:
Safe Mode http://bit.ly/yAHjEJ
Hard Reset: http://bit.ly/xCo3Hk
Let us know if that works!
Follow us on Twitter @VZWSupport