Mira, yo labure muchisimo con esa gama de impresoras desde linux, de hecho fue mi trabajo durante una bocha de tiempo.
Jamas tuve un problema, ni para imprimir desde windows en una impresora conectada a un linux, ni de imprimir desde linux a una impresora conectada a un windows.
Solo tuve algunos dramas en unas "mini redes" que hacia con ubuntu's, a veces no habia forma que me detecte impresoras en otros equipos pero ya al final lo habia tuneado bastante bien.
Te paso por las dudas, la forma de instalar el driver de las impresoras mas "bajo perfil" de esa gama de hp, las 1020 y 1018 (aprovecho para recomendarte que jamas compres la 1018, es una autentica mier... , tiene problemas con los print servers y ademas no imprime en ms-dos).
1) descargamos el driver
$ wget -O foo2zjs.tar.gz
http://foo2zjs.rkkda.com/foo2zjs.tar.gz
2) ahora desempaquetamos
$ tar zxf foo2zjs.tar.gz
$ cd foo2zjs
3)compilamos
$ make
4)ahora conseguiremos el fichero firmware de la impresora LaserJet que tenemos
$ ./getweb 1020 #si es HP LaserJet 1020
$ ./getweb 1018 #si es HP LaserJet 1018
$ ./getweb 1005 #si es HP LaserJet 1005
$ ./getweb 1000 #si es HP LaserJet 1000
5)instalar el driver
$ sudo make install
6)configuramos el hotplug USB, HP LJ 1000/1005/1018/1020
$ sudo make install-hotplug
$ sudo make cups
Espero que te sirva y que les sirva para las proximas, igual sale con buscar en google...
Saludos!!!!
PD: no se gasten tratando con el driver que supuestamente viene en los ultimos linux, yo me gaste, y no anda...