Mark "all categories missing" kns sources as invalid

KNS being, at times, a little twitchy means that we have to handle
such things a bit more gracefully. As such, without this code,
the KNS backend would remain in a perpetial search state after
startup, which would result in inconsistencies.