We're sorry for the trouble this may have caused you and thanks for doing those steps — let's check what's going on.
A few questions: is this the first time you're linking your Philips Hue account to your Google Home? Also, are you using a public or private network?
Try these steps:
Let us know how it goes.