How do I reset my TFA token in Coinbase?
You should have the option to remove / change the 2-factor Authentication under Settings >> Personal Details, though this may have changed. My guess is you'll probably need to contact Coinbase support if nothing else has worked so far: http://support.coinbase.com/customer/portal/emails/new