Ed, was this something that Google fixed for you specifically, or part of a larger issue?
I haven't seen the problem again today in my extremely limited testing, but frankly I have no idea what the real situation is. I do see, though, that some interactions that "always" were very fast may need additional client logic to handle hugely slower interactions, and I'm wondering how often that occurs. Occasionally on an ongoing basis, in batches on rare occasions, etc. I was warned not to deploy on GAE in part for this reason, but I had hoped those issues were gone.