After some digging I found out that we've made some modifications on the mobile app, which makes it do several ajax requests rapidly.
The result became somewhat strange.
1. Request1 starts a new instance
2. Request2 also starts a new instance since it takes aprox 20 secs to start a new instance, and the instance started in request1 isn't ready yet
3. Request3 also starts a new instance since the instance started in request1 isn't ready yet
Suddenly we have 3 instances running, and the response time wasn't improved since the startup time of each instance it so slow.
I guess we can improve the behavior fiddling a bit with max/min-pending and min-idle instances settings.
But. As it seems, started instances are shut down very quickly, more quickly than they used too.
FYI, it all started last week (and it not just me who noticed these changes)
And it keep on going with different kinds of issues, today pub sub calls timed out, memcache was totally down, datastore failures etc.
Very shaky, and it makes me wondering if Google is doing som changes in the EU region.