У меня нет опыта работы с «WindowsMediaPlayerClass», но я широко использовал TagLibSharp, и это то, что я пытаюсь использовать для таких вещей - он поддерживает довольно широкий набор форматов и делает его API гораздо более удобным, чем встроенная поддержка в .NET
http://developer.novell.com/wiki/index.php/TagLib_Sharp
Вполне возможно, что простое использование TagLibSharp решит ваши проблемы.
(Обратите внимание, что taglibsharp поддерживается проектом banshee, но размещается @ novell по очевидным историческим причинам. Я не знаю подробностей, но это может сбить контакт с разработчиками немного запутанно)