If with nslookup you dont specify a DNS server, nslookup will query the DNS server(s) configured in the OS.
With Linux and Mac systems, you can see what DNS servers are configured with below one (10.0.0.2 being my Pi-hole DNS):
xbian@kodi ~ $ cat /etc/resolv.conf
domain dehakkelaar.nl
search dehakkelaar.nl
nameserver 10.0.0.2
For Windows systems, below one will display configured DNS server(s) and more:
C:\>ipconfig /all
Windows IP Configuration
Ethernet adapter Local Area Connection:
DHCP Enabled. . . . . . . . . . . : Yes
Autoconfiguration Enabled . . . . : Yes
IPv4 Address. . . . . . . . . . . : 10.0.0.11(Preferred)
Subnet Mask . . . . . . . . . . . : 255.255.255.0
Lease Obtained. . . . . . . . . . : donderdag 22 november 2018 19:53:31
Lease Expires . . . . . . . . . . : vrijdag 23 november 2018 19:53:31
Default Gateway . . . . . . . . . : 10.0.0.1
DHCP Server . . . . . . . . . . . : 10.0.0.2
DNS Servers . . . . . . . . . . . : 10.0.0.2
So question now is, what DNS server(s) is/are configured on your clients ?
And when having troubles, whats outcome for below one on a client PC when querying the DNS IP address configured in your OS:
nslookup pi.hole <OS_DNS_SERVER_IP_ADDRESS>
And below one on a client PC:
nslookup pi.hole <PIHOLE_IP_ADDRESS>
And below one on Pi-hole:
nslookup pi.hole localhost
If its actually Pi-hole's own DNS service that fails with the last one, check bottom of the logs with:
less /var/log/pihole.log
And:
less /var/log/pihole-FTL.log
Post relevant messages here please ?
Might want to check status as well while at it:
sudo service pihole-FTL status -l
And some general checks for disk space and date/time etc:
df -h
date
free -h
And test the commands first with a working setup so you know how it should look like!