Having a VPN back to your home IP really helps with the overseas logins in my experience. If it doesn't work turn on the VPN and it sees you coming from a 'trusted' IP and you're set.

The fact that I've had to learn this through trial & error and spend time & money setting up a personal VPN host is crazy.