I've been phoneless for 5 years, and I've experienced this too. I do have a google account, but I get occasionally locked out of it because I don't participate in 2FA. I fought my bank for nearly 5 months before they provided a code generating dongle to 2fa into there web portal. I had to stop using Amazon and EvilBay for exactly the same reasons.