This is typically (almost always) not the problem.
When you tail the Pi-hole log, are you seeing DNS queries from these clients?