mysql se ti už muselo nainstalovat s mythtv je to v závislostech. Vše to je jen o přihlašovacích údajích k databázi.
Zkoušel jsi to reconfigure tam to vše nastavuješ název databáze ,uživatele ,heslo a server. To stejné pak dáš i do nastavení v mythtv.
Taky jedu na kubuntu 10.04 a vše šlape.

Pokud máš frontend a backend zvlášť , na různých PC , tak pak ještě povolit přihlašování k databázi i odjinud a ne jen z localhostu