Удаленный доступ точно включен?
"Разрешать подключение от компьютеров с любой версией удаленного рабочего стола" включено на семерке? Финальный сервис пак стоит?
Проверь, что порт 3389 в семерке открыт.
VNC поставить на винду и подключиться к нему не пробовал?