Ich glaube diese Frage hat sich mit der Installation vom
K-Lite Codec Pack Basic erst einmal erledigt.
So wie ich das verstanden habe kann der Microsoft Codec teilweise die MP3's nicht decodieren, wenn ID3-Tags vorhanden, bzw. zu groß sind.
Mit dem Codec-Pack funktioniert es vorerst aber einwandfrei...