Problem resolving local hostnames

I can not RDP to machines on my own network, by name, after installing pi-hole. If I remove pi-hole and go back to DHCP on my router, I can again RDP to 'xyz'.

Pi-Hole is my DHCP server.

I know this question has been asked before and the latest answers simply say use pi-hole as my DHCP server. What else do I need to look at or how can I debug?

Here are some tools to play with:

This issue sounds similar to Cannot ping pihole server. Its hostname "pihole" does not resolve to its static IP address