Pak jedině bych ještě vyzkoušel:
http://wiki.ubuntu.cz/Průvodce_po_instalaci
Doplnění jazykové podpory
Pokud jste u instalace Ubuntu neměli funkční internetové připojení, nestáhly se vám kompletní jazykové balíky a váš systém je lokalizován jen zčásti. Pro doplnění jazykových balíků spusťte nástroj Systém → Správa → Jazyková podpora. Nástroj vás možná vyzve k instalaci dodatečných balíků, výzvu přijměte. Dále zkontrolujte, že máte v pořádku zatrženou položku požadovaného jazyku (pravděpodobně chcete Češtinu/Czech). Nové jazykové balíky se pravděpodobně projeví až po novém spuštění počítače.
Tohle by mělo zabrat:
České titulky v přehrávači filmů
Pokud si přehráváte filmy s titulky a místo českých znaků vidíte rozsypanej čaj, musíte si nastavit, aby přehrávač načítal titulky v kódování Windows.
Spusťte si přehrávač Totem (Aplikace → Zvuk a video → Přehrávač filmů), vyberte Upravit → Nastavení → Obecné → Kódování a zvolte Střední Evropa (WINDOWS-1250).
Hotovo, nyní byste měli vidět české titulky v pořádku.
Pokud byste měli další problémy, pročtěte si článek České titulky ve filmech.
Jako poslední bych vyzkoušel toto:
http://wiki.ubuntu.cz/České_titulky_ve_filmech
Návod je sice pro 6.10, ale příkazy se nemění, takže budou fungovat i v 7.04. Ovšem je to návod podobný tomu předešlému.
Jinak fakt už nevím.