Pokiaľ je to na PC + pripojenie net káblom, tak tam by nemal byť problém. Internet sa nastaví automaticky. Aspoň u mňa to tak vždy bolo (aj WIFI mi vždy našlo bez problémov). Ak nebol PC pripojený k netu, tak sa mohlo stať, že sa jazyková mutácia nestiahla.
Prekontrolujte v správcovi balíkov Moun, či je nainštalovaný český jazyk: language-pack-kde-cs. Ak je nainštalovaný, tak prezrieť Nastavenie systému → Lokalizácia → Krajina/Región a jazyk → a tu CZ jazyk presunúť do preferovaných jazykov. Po nastaveniach reštartovať PC.
Inak Rekonq nie je bohvie aký webový prehliadač, vyskúšajte Firefox, ten by mal byť tiež automaticky k dispozícii po inštalácii.