i second what deadmalc said. even if you cant set up a vpn, move your fowarding from the default 3389 port to something else to do some obfuscation.

about your original question: try to connect with a windows machine. it could be the phone.