> Considering that Google's own login screen suggests using a private window if you're not using your own computer, you'd think that this would work.

It will, and does, normally, but it likely increases a "suspicion" score for the login. Combine that with attempting to log in to a rarely used account and potentially other factors its possible that the login attempt has gone past a threshold and gets effectively "shadowbanned".