That is weird. So it is not a network or router problem. Still, turn the firewall off and try to connect with rdesktop. Probably not going to make a difference. Also, your ISP may be blocking stuff. Did you try with another PC (instead of N800)? Could be a N800 software problem (though I have never had any, and I am running the hack to enable RDP on home premium).