Have you tried downloading the latest version and installing that or are you only re-installing the latest version (if it's not the latest)? If you aren't on Media Player 11, download it from
http://www.microsoft.com/mediaplayer.
To get the codecs, go to
http://www.microsoft.com/download and then use the drop-down list to search for Windows Media Player downloads.