Проблема, скорее всего, в фаирволле или NAT или "Перенаправлении портов" (portforwarding). Тимвьювер умеет "обходить" почти все блокировки, но не всегда. И, судя по симптомам, как раз RDP - работающий через открытый порт - открывает ту самую щелку.
Запусти TV и помониторь сеть, затем посмотри, что же происходит при подключении по RDP. Например
TCPView компании Sysinternals
Да, а ещё ты не описал, как там "сеть" устроена между машинами.
Вспомнил ещё, если между компами есть прямое подключение - они в одной локальной сети, попробуй с TV подключиться к серверу не по номеру а по IP-адресу, если ещё так не делал.
В общем, если вкратце, вероятнее всего брандмауэр Win 2k7 Server настроен на строгий режим, а RDP - разрёшён.