As folk encode with newer WMV/WMA encoding your choice of player can fail. I think only Microsoft can issue such updates but without you revealing the full encoding details my answer is to check if Microsoft issued any updates for WMP.
Bob