Have you tested this across Euca and AWS?  We need a more specific cache key here, as setting it to just 'availability_zones' won't distinguish between Euca and AWS.  Adding the cloud type ('euca' or 'aws') to the cache key should fix the issue AFAICT.