Have you tried checking the time and date are correct on the phone? This causes a lot of problems on Android if it's wrong. After doing that see if you can get back into the Play Store (why do they have to call it that? Terrible name).
You could also get the mobile provider to send you a settings file which usually fixes many connectivity issues. You have to send them a message but it wil be different depending on the provider.