Yes, it has internet access. Confirmed by pinging google.com from the console.
I had fat-fingered the system time so it was two days off. But now that I've corrected the time (and triple-checked), I'm still getting the same error...
Following the install guide, and all worked well until encountering this error during trial key installation. Not sure how to proceed. Anyone know what this could be or where to find a more useful error message?