2.3 gingerbread - Google Play says "You don't have any devices"

I tried factory resetting so I need to enter my Google account again to my device however it's been more than an hour now and Google Play still says "You don't have any devices". Any ideas how to fix this?