Thank you for the details, Lbolen! I did not find any issues in your area. Lets try to run the device in safe mode and then test out the Play Store, here is how: http://support.verizonwireless.com/support/devices/knowledge_base.html/59242/ . Have you tried another WiFi connection?
I am looking forward to your reply so that I can assist.
Follow us on Twitter @VZWSupport