I had the same issue (libnss-mdns was installed) and installing lib32nss-mdns fixes it. (This is a yet another confirmation). :)
I had the same issue (libnss-mdns was installed) and installing lib32nss-mdns fixes it. (This is a yet another confirmation). :)