Remote Desktop x64 Connection Problem

I am having an issue with Windows Remote Desktop in a domain network. The PC in question is running Windows 7 x64 Professional.

I can remote desktop to any machine from the machine currently having the issue, but cannot remote to the PC. I have disabled the firewall, removed the anti-virus, removed the PC from the domain and re-added it to the domain and also check all wins entries and also tried connecting via IP address with no luck. I also tried to connect via safe mode with networking, but still cannot connect. I can ping the PC perfectly fine... Help!

This website is not affiliated, owned, or endorsed by Microsoft Corporation. It is a member of the Microsoft Partner Program.