Thanks! This is resolved.
For anyone who runs into this in future, Google login worked fine with an @gmail.com account. The error seems to somehow have happened because I was using a Google account created as part of “Google Apps for Your Domain”. Google’s error was entirely misleading on this front, so, go figure.
TL;DR: Don’t use an organization/business Google account, just a regular Google one.