diff --git a/shard.go b/shard.go
index 37b09522..ee6ee25e 100644
--- a/shard.go
+++ b/shard.go
@@ -269,7 +269,10 @@ func (s *cacheShard) del(hashedKey uint64) error {
 
 func (s *cacheShard) onEvict(oldestEntry []byte, currentTimestamp uint64, evict func(reason RemoveReason) error) bool {
 	oldestTimestamp := readTimestampFromEntry(oldestEntry)
-	if currentTimestamp-oldestTimestamp > s.lifeWindow {
+	keyHash := readHashFromEntry(oldestEntry)
+	if keyHash == 0 || (currentTimestamp >= oldestTimestamp &&
+		currentTimestamp-oldestTimestamp > s.lifeWindow) {
+
 		evict(Expired)
 		return true
 	}