I just Googled this issue and came across many reports of users experiencing similar issues with other applications.

Have you tried searching through similar reports in Google to try some of the suggested solutions, eg. such as turning off Windows firewall, changing settings in the RDP dialog, etc.?