I actually associated a Yubikey to my account because I was so annoyed at this problem. I wanted a better backup plan than the physical printed codes idea. I didn't realize that a better 2FA app would have solved this :P
Does anyone know if this is normal behaviour, and if so, what the reasoning behind it is?