Pues yo finalmente conseguí solucionar el problema.
La solución la saqué de aquí
http://support.microsoft.com/kb/282842
Mi situación: Impresora HP LaserJet 3380 conectada por USB a un equipo Windows 7 x64 y compartida. Todos los equipos Windows 7 usan perfectamente la impresora, pero los equipos con Windows XP no. ¿Cómo instalo la impresora en los equipos con Windows XP?
- Añadir nueva impresora local
- Seleccionar crear nuevo puerto "Puerto local" y crearlo con la dirección de la impresora, en mi caso \equipoadmin\HPLaserJet3380
- Ahora podremos seleccionar el driver que queramos, ya sea metiendo un disco o por Windows Update. Esto es lo que antes no nos dejaba hacer
Saludos