I have noticed the cache lookup time gets longer the longer the pihole runs. I find a reboot fixes it.