I was unable to upload to an AppEngine as appcfg was telling me :
appcfg
This application does not exist (app_id=u\'xxx\').
What worked for me is to use the project id from the google app engine console instead of the project name in app.yaml