Here's what was wrong:
Our corporate firewall allows remote clients to come in via SSLVPN and see everything at the corporation. What our firewall does not have is the reverse rule which allows computers already within the firewall to see remote clients as soon as they log in.
Therefore, the machine being debugged, which was running MSVSMON.EXE, could not see the machine running the Visual Studio 2010 debugger.