Okay, ich hab nen Workaround.
Anscheinend verfügen die Debian Pakete ohne extra Installation über keine Vektor-Schrift von Computer Modern.
Die Alternative wäre den erweiterten Zeichensatz von lmodern zu laden.
Wenn man in der Datei kiviletter.sty nach Zeile 18 (\RequirePackage[T1]{fontenc}) zusätzlich
\RequirePackage{lmodern}
einfügt, dann funktioniert das auch auf den reduzierten Debian Paketen.
Die Schrift ist grundsätzlich die gleiche.
Das war mir ehrlich gesagt nicht bewusst, da ich immer von einem Standard-TeXLive ausgegangen bin.
Alternativ würde auch ein Compiler-Wechsel helfen.