Как именно удалили?
Попробуйте:
- Пуск - Выполнить - OptionalFeatures.exe - Media Features - снять галочку Windows Media Player - Нажать ОК и перезагрузиться.
- Снова Выполнить - OptionalFeatures.exe - Media Features - поставить галочку Windows Media Player - ОК. Перезагрузка.