Not sure about Vista, but I had to create a firewall exemption in XP SP2 in order to get RDC to work via my VPN. Have you checked your firewall settings?
Some results have been hidden because they may be inaccessible to you
Show inaccessible resultsSome results have been hidden because they may be inaccessible to you
Show inaccessible results