I had the same problem just now. I didn't try any of the steps you had, as my first port of call was to google the problem, which led me to this page. On this page I couldn't comment as I wasn't logged in, instead there was a "Me too" button after your post. I clicked that... which logged me in... and yes, bingo, I'm in my PayPal account with no text message authorisation or the associated problem!
... View more