I had the opposite experience, though this was before Coinbase created/supported recovery codes for 2fa. My phone with the 2fa app bricked and it was a painless, one-message exchange with Support to work around it, completed in < 1 business day.