I got the same problem while doing a friend’s blog a couple of hours ago. My problem was that the actual theme files were in another subfolder. I had to unzip the file, zip the theme folder and upload it again. It worked.
Try it:) You can display downloads from selected categories, a single download URL with download counts, or even display the whole downloads in a single post/page.