You don't even have to change locations or computers. Every time we rebooted my wife's computer it would do this to her until she set up an Authenticator.