El primer paso es desinstalar y reinstalar la impresora.
Segundo, probar con distintas interfaces como desde word, D.O.S., Iexplorer.
Yo tengo una lexmark z80 y en realidad si me ha presentado inconvenientes con XP, en millenium también pero se soluciona descompartiendo la impresora con la red, aún estoy investigando al respecto.
Supongo que la impresora funciona con USB. Es importante tener toda la información acerca de que software le presenta el error, tipo de conexión del puerto y hacer las pruebas anteriores para poder determinar el tipo de error.
Cualquier novedad se la haré saber.
Mucha suerte y Chao!