That wouldn't surprise me... there's some nuances with the location settings that are starting to bit us. Is it safe to assume you're not using us-east-1?