This is the reason I am scared to use 2FA for every service which offers that option to enable it. One mistake and you can be locked out for good.
Sometimes it is not worth it. 2FA can create additional hassle, you will need to worry about your mobile all the time.
Some bitcoin services offer nifty feature like limiting IP range - if you are using one IP address, I prefer to use this option instead.