My downloads are being made in an unrecognizable format: Madmen, Falling Skies, and the Borgias. I deleted and downloaded them again. Is this a problem with your software right now?
It's possible you've downloaded HD versions of the mentioned shows. In this case, the only way to play them is through another application that has support for those files. You can use the Google Play and install MX Player. The MX Player supports a wide number of audio and video formats. You can use it to play those unrecognizable files.