Hola, bueno no te lies a quitar y poner, que te puedes liar más. De entrada te aconsejo no utilizar el WMP para reproducir dvd, utiliza PowerDvd y para reproducir Avi utiliza Bs-player o VLC. Ya tenemos los reproductores ahora los codecs, si has quitado los de elisoft en teroria no debes tener nada o muy poco.
Bueno tendrías que instalar los codecs, yo particularmente te recomiendo FFDShow MPEG-4 Video Decoder 23092006, con estos ves los Avi y luego con el Powerdvd te viene los codecs para reproducir dvd.
Resumiendo primero pon los codecs y luego los reproductores, cuando tengas todo instalaldo si ves que alguna pelicula no la puedes ver, la pasas por el Gs-pot y ahí te indica el codec concreto que te falta.
En el siguiente enlace tienes todas las herramientas que te he comentado.
UtilesSalu2.