I'm having the same problem and have tried everything as listed like the above. works fine browsing and email, but play store gives error 495 on wifi. I used 2gig over the 3g network just to get my phone and apps working. No one is taking on this neither Verizon, Google or Samsung. everything...