I've also tried pocketcloud and Remote RDP lite. Both seem to work just fine when I'm connected to wi-fi, but it won't work when i'm on the gsm network. Is anyone experiencing the same problems?
That may be by design. I remember my iPhone VNC and RDP apps wouldn't work in 3G areas either only Wifi which really blew... but there was an app in Cydia which would trick the iPhone into thinking it was in Wifi so then would always work!
Stupid Apple, Cydia is the reason most people are converting to Droid!