Prueba esto:
Abre una terminal. CtrlAltT.
Ejecútalo:
sudo -i
apt-get update
apt-get install --reinstall hplip
hp-setup -i
Selecciona la opción USB de la lista y sigue las indicaciones.
Luego te pedirá un complemento propietario, déjalo descargar, acepta la licencia y sigue el resto de las indicaciones.
Dejaste todo por defecto m para el nombre de la cola de impresión, di y si el archivo PPD seleccionado es correcto, pon la ubicación en Home, deja en blanco la información adicional, luego y para imprimir una página de prueba.
La impresora ahora debería funcionar por USB.
Verifica que la página de prueba se vea correctamente.
En el lado izquierdo de la impresora hay un botón de WiFi, presiónalo y creará una red WiFi Ad-Hoc a la que puedes conectarte.
Conéctate a esto usando un dispositivo adecuado, que necesitará una conexión WiFi, ya sea utilizando directamente tu máquina Gnu/Linux.
Una vez conectado, encuentra la dirección IP de la impresora manteniendo presionado el botón rojo X en la impresora, lo que imprimirá una hoja de configuración que contiene la dirección IP.
Conéctate utilizando un navegador web a esta dirección IP y, dentro de la Configuración de red, configura la conexión a tu red WiFI real.
Verifica y vuelve a verificar que los ajustes sean correctos, luego de guardarlos, debería intentar conectarse a tu red WiFi.
En tu máquina Gnu/Linux, elimina la versión USB de la impresora dentro del menú Sistema ---Administración---Impresión, luego ejecuta este comando para ejecutar la configuración nuevamente:
sudo -i
hp-setup -i
Selecciona la opción Network de la lista, haz que descargue el complemento y acepta la licencia de nuevo si se solicita, completa las mismas indicaciones de arriba, y deberías estar listo para imprimir de forma inalámbrica.