@thamesynne I ran into a similar problem myself in the past with my Nintendo account. I got a new phone, and forgot I had Google Authenticator installed on the last one, and had 2FA on my Nintendo account.
I couldn't simply reinstall Authenticator and authenticate that way, so I had to contact support to have 2FA removed, oops.