Did you download to your computer and upload or install directly from the plugin directory?
Try redownloading the plugin. Then, make sure that you DO NOT open and recompress the zip package, especially if using a Mac. I have found that Mac's nasty habit of adding hidden files to folder will cause this error.