I was getting this message (or something like it) when I tried to upload my application on AWS Elastic Beanstalk:

“Invalid S3 location Bucket: elasticbeanstalk-**-**-******** Key: ******* 2012-11-3 filename.zip.”

The problem was that I had dashes “-” in the name of the file I was uploading. I took them out (and the spaces, just to be sure) and got no error after that.