Hola, que tal.
Esta muy bien lo que te recomendaron anteriormente, pero antes de eso creo que debes de configurar el servidor samba, para que puedas ver tus maquinas de windows desde linux, una vez configurado, el usar la impresora es como si estuvieras en otro windows.
Hasta luego.