Two factor authentication - Activation and Deactivation

I entered my recovery key and it says that '2fa is already deactivated on this account'.  It still wont let me login without my 6 digit code?  This makes no sense.