te recomiendo el dBpowerAMP Music Converter Release.11.0 tras instalarlo se intregra en el shell de windows, así basta con que des un click derecho en el mp3 a reducir, y en el menú contextual escoges "encode", luego en la ventana que se abre, escoges el códec (mp3 en este caso) y mueves la barrita horizontal que estará en 192 Kbps a algo menos, y así vas haciendo la prueba.
Luego si tienes problemas de códecs, te paso esta url donde hay un güevo de códecs para bajar.
Códecs
aunque también podrás meter un pack de códecs a martillo para no andar con problemas. Te recomiendo el K-Lite Codec Pack 2.50 Full o el K-Lite Mega Codec Pack 1.31
pero si te gusta escoger lo que quieres... mira aquí Códecs no te preocupes por lo de vídeo, hay códecs de audio y vídeo.
Saludos.