What kind of Windows Media video files did you have problem with? WMV, ASF, DVR-MS??? Can I download them for free?

Have you tried to play them with Windows Media player or some other player like VLC player? What kind of error did you have exactly?

Have you tried to repair broken Windows Media files using software like freeware AsfBin?