Play store error code 403

[Android Question]

I have just got a Samsung Galaxy s3 on Virgin, and I am unable to download apps from the Play store. I get error code 403 - both when trying via wifi and by mobile internet.
I have cleared out my caches, removed and re-added google account, made new google accounts, factory resets. To no avail.
I am getting in a really stressed and bad mood because of it, and all the solutions people have said about online don't work for me.
Is there anything I can do?

 

[Rukbat]

It should be fixed by now - it was on Google's end.