To je divný, to jsi asi první, který má s podobnýma tiskárnama od HP problémy, tyto tiskárny právě doporučuji jako bezproblémové.
Opravdu mě nic nenapadá, proč tohle (jediné co mě napadlo, že ti došla černá barva, ale píšeš, že ve win to jede).
Jestli máš možnost, tak bych to ještě vyzkoušel v Ubuntu, abychom neřešili rozdíli v Ubuntu a Kubuntu.