you need to install the win32 codecs, install totem xine, and update
your libxine1. your can do that from the package manager. ulternativly
you can upgrade to ubuntu 7.04 it has a better handeling for codecs.