Don't you also have to have the 'Don't ask again on this computer' option selected the first time you login to Google with 2FA?

It looks like that's the default, but that's another good way you can avoid this issue - if you do have to log in to Google on a machine with lower security, be sure to uncheck that box.