Почти все мультимедиаплееры самовольно ставят себя проигрывателем по умолчанию.
Если при выборе опции "Открыть с помощью WMP" воспроизводится только звук, а ранее ИМЕННО ЭТИ ЖЕ конкретные файлы (а не все файлы MP4 и AVI-форматов) проигрывались, то при деинсталляции какой-то программы и/или иного плеера удалились некоторые используемые WMP файлы.
Если вам этот WMP нужен позарез, то сделайте, как сказал OKshef, но sfc /scannow - это надолго...
А если не особо нужен WMP в качестве плеера по умолчанию, то установите лучше сторонний плеер, например K-MultimediaPlayer (он же The KMPlayer). Ежедневно ставлю его людям на всех системах в качестве дополнительного плеера и все довольны.
swerh, Вы не указали вашу ОС? Неужели и Fix & Repair WMP не помог?
Скачайте и установите заново WMP 11 или даже 12, если на Windows 7. http://windows.microsoft.com/ru-RU/windows/downloads/windows-media-player
На Windows 7 запустите от имени Администратора.
Воспроизводятся ли ваши файлы указанных форматов на других ПК (скопируйте на выбор несколько)?