diff --git a/doc/Changelog b/doc/Changelog
index 9ef2710ab..dee657e87 100644
--- a/doc/Changelog
+++ b/doc/Changelog
@@ -1,3 +1,6 @@
+20 November 2015: Wouter
+	- Added assert on rrset cache correctness.
+
 18 November 2015: Wouter
 	- newer acx_nlnetlabs.m4.
 	- spelling fixes from Igor Sobrado Delgado.
diff --git a/services/cache/rrset.c b/services/cache/rrset.c
index 2c8552953..2f6a1b506 100644
--- a/services/cache/rrset.c
+++ b/services/cache/rrset.c
@@ -190,6 +190,7 @@ rrset_cache_update(struct rrset_cache* r, struct rrset_ref* ref,
 	uint16_t rrset_type = ntohs(k->rk.type);
 	int equal = 0;
 	log_assert(ref->id != 0 && k->id != 0);
+	log_assert(k->rk.dname != NULL);
 	/* looks up item with a readlock - no editing! */
 	if((e=slabhash_lookup(&r->table, h, k, 0)) != 0) {
 		/* return id and key as they will be used in the cache