I’m having exactly the same problem. I’ve done all the above fixes and nothing!
It’s definitely not the phone as I can log in with my wife’s credentials.
Tesla Advanced Vehicle Support Specialist is now looking into it.
Once resolved I’ll post back here.