State comes from incompatible keyword space error not very informative

The "State comes from an incompatible keyword space" message is not informative enough to quickly identify the root cause of the problem.
We need to improve it so that we could address this even without a consistent repro.