Лично я , не чего из кодеков не удалял , считаю что они просто заменяются или обновляются.
Попробуйте другой проигрыватель с того же сайта взять VLC . Отличный плеер я им уже давно пользуюсь , воспроизводит все существующие форматы и там же
Мега кодеки
Download K-Lite Mega Codec Pack