Har du testat knappa in muxen manuellt?
Vilken sändare?

Jag kör också Mythbuntu och kanalsökningen har aldrig funkat speciellt bra.
Jag har knappat in inställningarna för alla muxar manuellt och sökt på "sök i enbart existerande transporter" (eller vad det står) i mythtv-setup och då har den hittat alla kanaler.