Could it be you are uploading the wrong .zip file? Try unzipping and looking within for the actual plugin .zip. Premium plugins come in a main zip that then contains all the documentation and other info you my need. Within that main .zip is the actual plugin's .zip that you upload.
"Be a voice. Not an echo." ~ Anon