please help google play store authentication error

view story

http://forums.androidcentral.com – i cannot acces the play store it gives me this every time " authentication is required. please sign into your google account" i just got my s3 about 5 days ago i have tried everything ; restarted the phone ,cleared the data in the google account , made a new account but nothing seems to work please help i don't want to do a factory rest (HowTos)