First I had my normal email, it didn't work, I changed my email to a new one, neither.
I had to create a new bitbucket with my personal email (the 2-step authentication process worked on this one), but I need my business email.
By the way, this all started because I already had it enabled but I bought a new phone so I had to disable it and re-enable it using the authenticator app on this new phone.