Having trouble connecting to my fiances Android in Afghanistan

[tbudri]

I'm trying to connect to my fiances Android in Afghanistan. She has a local SIM card, and the data service is pretty decent. We're able to Skype, Hangout, Whatsapp video chat with no problems. The TeamViewer app on her phone works fine, and was installed from here, so there are no regional issues with the way the app was installed.

Every time we try to connect, it fails. No error messages. We have ensured we are using the correct Partner ID, she has even sent me screenshots of it. And shes powercycled her phone to ensure her data is working properly.

Any suggestions?