It sounds like the folder structure of your zip is slightly wrong. You need to make sure there's an extra level to your zip folder:

• theme.zip
  • sub-folder
    • js
    • less
    • bower.json
    • ...
    • etc.

Rather than:

• theme.zip
  • js
  • less
  • bower.json
  • ...
  • etc.