En vista hay dos opciones cuando habilitas conexiones remotas...
La primera solo permite conexiones de clientes utilizando RDP 6.0 (Vista y Server 2008)
El segundo permite acceso no autenticado con clientes RDP menores del 6 como el 5.2 de XP.
Lo mas probable es que tu problema sea ese.
En pocas palabra tenes que configurarlo para que acepte conexiones de clientes no autenticados
Verificalo y me cuentas.
Saludos