A mi me paso con unos clientes en xp que se conectaban a win7, para acceder por RDP. En ese caso loresolvi instalando los driver en la seccion de la impresora del lado del servidor en la pestaña compartir-> controladores adicionales...... Y asegurandome que el que se fuera a conectar al servidor RDP tuviera la opcion de qie se mapee su impresora local en la opcion de recursos locales..
http://technet.microsoft.com/es-es/l...(v=ws.10).aspx
Espero te sirva..... A por cierto reviza los logs del servidor que seguro te daran un norte de tu problema