Hmm... I'm not much of a DVD player guy but I do know that the software has to be installed to get the codec. It sounds like you did that already. Others are going to want to know more information about your setup.
What version of windows?
Does the dvd drive play cds?
Does the drive show up in My Computer?
Are there any conflicts in device manager?