idmap: Store negative cache entries if the backend fails