Not sure what's happening because I personally don't use Coinbase, but 2-factor authentication is mostly required by financial services to increase more security for their users and to prevent hackers/scammers from accessing their accounts and stealing their money.

Why did you "destroy" your authentication keys in the first place(or did it get destroyed unintentionally)? Knowing that Coinbase would require it every time.