Could it be because there's not enough traffic to your site? When there's not a lot of traffic to your app, GAE shuts down your application server so other app can run on the machine. And because of that, when there's a request for your app, it needs to bring it up again therefore causing longer response time.