When we delete checks for (now) a fuzzy message, the cache needs to be
invalidated.

This might be source of issue #233.