For legal reasons, free linux distro's don't come with all neccessary codes pre installed. However, you can install them yourself. Go to
http://www.getautomatix.com/
install it and read about it a little bit. The tool will help you get most of the codecs installed no problem.