Debian y Ubuntu son dos cosas totalmente diferentes , lo que si es que hay que tocar un poco mas Debian, para que en "automatico" trabaje, como todo troubleshooting , creo que deberías de comprobar comunicaciones entre pc e impresora, esto para ver que realmente llegues a las impresoras revisando si hay ó existe algo que este bloqueando la comunicación, puedes hacer un comparativo entre ubuntu para ver que es y como lo maneja para poder integrarlo en Debian.
Revisar versiones de CUPS , el driver que maneja , hasta la misma configuración , replicando esto en Debian estoy seguro que podrás tener trabajando tus equipos como deseas.
--
Aldo Rivadeneira Reyna