What are the file formats of the videos you downloaded?
But still, I highly suggest you download an app called VLC. It handles a great handful of filetypes.
🙂
Edit:
Here ya go Windows Media Player sucks for the Mac in my opinion. Microsoft did a horrbile job with it...