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?