(For reference: we resolved this in person. Custom key not required, as found a way to invalidate by regenerating the same key)

Hmm, but wait -- if I recall what you said, it incorporates the locale into the key -- when it invalidates, why does it not have to do it for every possible locale?