Unusual problem.
I think I know where you're located (email order record), but that shouldn't be a problem.
I suggest reinstalling firmware and trying again. Also, if possible log into Play Store using a different Google account. Do you have access to other Google services (e.g. gmail) with the Google account you're using for the H8?