I have an old GAE application (in production since 2011) that use Cloud Storage service since it is available in beta. I have not touched this apps for almost 1 year now.
I was facing the same issue .While every API was enabled after deep diving i realized there is some problem relating to my billing.