Problemen met playstore e.d. Na nieuwe simkaart

Vandaag nieuwe sim kaart geïnstalleerd maar ik heb het volgende probleem bij het inloggen bij bijv. playstore met de melding:

Kan geen betrouwbare verbinding met de server tot stand brengen. Dit is mogelijk een tijdelijk probleem of uw Simkaart is niet geschikt voor gegevensservices.

Via de PC heb ik een nieuw gmailadres aangevraagd en dat gaat wel goed maar hiermee aanliggen via mijn Samsung Note 3 lukt niet.

Iemand ervaring hiermee of weet iemand hiervoor een oplossing? Normaliter had ik de servicedesk gebeld maar ja het is weekend.....

Hartelijk dank alvast.
Gr.
Frits