Could try compiling xine-lib from source - sometimes if you use the package from the distro, it does not include all the codecs, and may be a lower version. Either way, it was the difference between a working TV viewer or not.
To make sure the codecs go to the right place (hopefully /usr/lib/xine/plugins/1.1.0) you could compile to a seperate directory, then copy the contents over to the existing directory (
Guide).