La impresora HP Officejet Pro-K850, no funciona en Red desde Ubuntu Vers. 11.04

¡ Hola buenas a todos !.
Tengo un problema serio con el "controlador" de Ubuntu para mi impresora HP. Officejet Pro-K850.
La impresora conectada directamente al puerto USB del ordenador con Ubuntu funciona correctamente. Sin embargo conectada en Red sobre un puerto del Router ! no hay manera de que funcione ¡.
Ubuntu detecta la impresora y la identifica correctamente en la IP adjudicada por el router busca el drivers adecuado y lo carga.
Al enviar cualquier archivo hacia la misma, por ejemplo la página de prueba, arranca como si fuese a imprimir, pero de inmediato se para y presenta las indicaciones de "falta tinta del cartucho negro" y también la indicación "fallo de cartuchos de tinta".
No obstante los cartuchos estan bien, son originales y no les falta tinta, dado que desde windows (y en las mismas condiciones de conexión) la impresora funciona correctamente.
Antes de actualizar ubuntu a la versión 11.04 la impresora estaba conectada en red local de windows y ubuntu se conectaba vía Samba a la impresora y ésta funcionaba correctamente.
Ruego ayuda a cualquiera que conozca de éste problema y/o su solución dándo las gracias por anticipado.