[SOLVED] Pi no longer responds to Hostname

[palswim]

I had a similar issue in the past, which the devs had since fixed. But now, the Pi again is no longer responding to access attempts by DNS hostname.

Software
XBian version: XBian 20150407-1
Overclock settings: default

Hardware
Device type and model: Raspberry Pi Model B 512 MB
Power supply rating: 5V, 1.2A
SD card size and make/type: 4 GB
Network: Ethernet
Connected devices: Powered hub, with external HDD

Problem description:
I can access my Pi with Samba, but for other devices that don't use Samba, but use DNS hostname resolution, I can't access my Pi by hostname (but I can access my Pi via IP address).

How to reproduce:
Ping by hostname on a system that resolves hostnames by DNS. nslookup reports that the server can't find the hostname.

Terminal

~> nslookup hostname
Server: 1.1.1.1
Address: 1.1.1.1#53

** server can't find hostname: NXDOMAIN

I could work around the problem that had similar symptoms which I found earlier by altering the /etc/dhcp/dhclient.conf file. But this time, the dhclient.conf file has the correct data in it, so this problem potentially lies deeper. I began to notice this at the end of May, though it could have arrived any time in April or May.