Esta es una de esas cosas que hacen que el usuario nos llame para "tonterias". Que al encender una impresora USB no detecte que está encendida, y que haya que darle manualmente a la opción de Cups es algo que deseamos que en la próxima versión (la 9.04) esté arreglado por defecto.
Mientras tanto, os doy la solución:
1. Renombramos el archivo a sustituir, para poder volver atrás por si falla
$ sudo mv /usr/lib/hal/scripts/hal_lpadmin /usr/lib/hal/scripts/hal_lpadmin_2. Descargamos la nueva versión
$ wget http://launchpadlibrarian.net/23842424/hal_lpadmin3. La movemos
$ sudo mv hal_lpadmin /usr/lib/hal/scripts/hal_lpadmin4. Le damos permisos de ejecución y listo
$ sudo chmod 755 /usr/lib/hal/scripts/hal_lpadmin
Fuente : Ubuntu launchpad