Problem with MPEG 2 decoder

I am having a problem with my codecs. I have Intervideo on my system and it plays all mpg files with no problem. When i try to use real player or windows media it is telling me that the needed codecs do not exist. Obviously they are on my system if Intervideo can play the file. How do I correct this?