Siento decirlo así de claro pero la culpa es tuya... Cuando activas la autenticación de doble factor en cualquier servicio siempre te dicen que por favor guardes unas claves que te facilitan por si pasan cosas como las que te han pasado. Con esas claves puedes volver a acceder a todos tus datos o quitar la autenticación de doble factor. La seguridad tiene un precio, o sigues los pasos o corres el riesgo de perderlo todo.
Es una buena manera de asegurar que si te roban el móvil nadie va a poder acceder a tus datos