NXDOMAIN caching has been the bane of my existence recently and I have been meaning to survey how other cache implementations deal with the problem. Looks like everyone suffers from it. I've heard edgy teenagers say that existence is suffering, but I suppose caches teach us that non-existence is suffering too.