Back in the old days with no 2FA and only username/password access geolocation lockouts happened every time I went travelling. You could regain access by getting a code from a recovery email, but that often got locked out as well!

Eventually I set up my own VPN server so that the services still thought I was using my home IP.