Ongelma ratkaistu. Lyhyesti ohjeet, jos jollakin sattuu sama ongelma eteen:
1. System settings → Printer configuration
2. New printer → New printer
3. LPD/LPR Host or Printer
1. Host: xxx.xxx.xxx.xxx (eli routerin osoite)
2. Queue: LPRServer
4. Valitse oikea tulostin listalta.
Itse ongelma oli seuraava: Aiemmassa Kubuntun versiossa oli palomuurina asennettuna Guarddog vain tarpeelliset portit auki. Päivityksessä 11.04:ään Guarddog katosi, koska ei löydy reposta, enkä manuaalisti asentanut.
Asensin Firestarterin, jolla siis tarvittava portti (515, selvisi jälkeenpäin..) aukesi. Saman tietysti saa terminaalissakin aikaiseksi, kun tietää mitä tekee.
Nyt siis tulostin on routerin USB:ssä kiinni ja tulostuu verkon joka koneelta kuten "normaali" verkkotulostin.