xine and divx
I too am relatively new to linux..I use LE2006 and SuSe 9.2..
I overcame a similar problem by installing a W32 codec and also libdvdcss..these were given to me on a disk, but I have seen reference to them elsewhere..easy to install, and it all works fine then..
I seem to remember that "kaffeine" player will tell you what is missing from your system..
I hope this helps, and good luck..