tl; dr Com todas as atualizações atuais, meu computador não vê uma HP LaserJet p1102w conectada para instalação, mas, ao inicializar de um DVD ao vivo, funciona muito bem.
Isso está acontecendo com dois computadores e impressoras distintos.
lsusb mostra como sendo conectado.
Eu usei synaptic para procurar por pacotes que possam ser os problemas. Os únicos que eu conseguia pensar eram hplip e xícaras. Os únicos que não possuíam "Force Version" estavam:
cups-browsed
cups-filters
cups-filters-core-drivers.
libcubsfilters-dev
libcupsfilters1
libfontembed-dev
libfontembed1
Eu reverti as xícaras-de-navegação, pois a descrição parecia ser a única próxima ao problema, mas o problema persistia.
Quais pacotes devo reverter mesmo aqueles que não estão nessa lista?