I travel extensively all over the world. I carry my laptop and iPhone with me everywhere. Whenever I am away, I usually login from the hotel wifi or wherever I am staying. Almost always, I am unable to login to my various accounts (Yahoo, Outlook, PayPal, banking and many more) without having to go through additional steps of verification including getting OTPs on mobile phone or email. International text messages are not always received. Many times I have been locked out of my account and it has taken hours to be 'verified' after going through the hoops. It is extremely frustrating.
I can well understand the need for security and that is why we have passwords and other 'normal' forms of security. Why this paranoia about not allowing login with the same password just because I am out of my home location. The strange thing is that I am able to login from my iPhone but not from my Windows laptop.
Any ideas / suggestions for making life easier while I am travelling?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic