Zdá sa, že som to vyriešil. Nastavím si pripomienku a ak sa do konca mesiaca problém nezopakuje, označím toto vlákno za vyriešené.
Čo som urobil? To si píšem hlavne pre seba do budúcna

Skrátka som sa pozrel do manuálu
http://h10032.www1.hp.com/ctg/Manual/c05787976
Postupoval som podľa strany 93 "Installation for Linux"
Problém bol, že doteraz som postupoval bez tohto manuálu a prakticky som išiel len po krok 7 (vrátane).
Teraz som pokračoval krokmi 8 až 11 a vyhľadal a pridal tlačiareň s názvom
"Samsung C43x Series". Problém je, že je tam už iná tlačiareň pridaná automaticky (to je tá, čo zle tlačí) s názvom
"Samsung_C43x_Series_SEC84251909043F_". Aj keď ju vymažem, tak sa tam stále objavuje na novo. Teraz tam pribudla (dúfam) korektná tlačiareň s názvom
"Samsung C43x Series", ktorú som nastavil ako defaultnú a nekorektnú s názvom
"Samsung_C43x_Series_SEC84251909043F_", treba ignorovať, lebo po vymazaní vyskakuje znova (aj keď ju dám disable, tak sa sama dá do enable stavu).