swerh, Вы не указали вашу ОС? Неужели и Fix & Repair WMP не помог?
Скачайте и установите заново WMP 11 или даже 12, если на Windows 7.
http://windows.microsoft.com/ru-RU/windows/downloads/windows-media-player
На Windows 7 запустите от имени Администратора.
Воспроизводятся ли ваши файлы указанных форматов на других ПК (скопируйте на выбор несколько)?