Unable to resolve one network name to an IP address on home network using one specific computer

I recently (couple months ago) purchased a new HP laptop running Windows 8 (now upgraded to 8.1).  The laptop is able to resolve the name of every device on the network except for one, an older Iomega (StorCenter ix2-200) network storage device.

Every other computer on the network (Windows 7 and Windows 8.1) can resolve the name of the device to the IP and is able to access the shares on the storage devices as \\DeviceName\ShareName.  The laptop can get to the shares as \\<IP Address>\ShareName.

I have tried rebooting, disabling the firewall, changing the network router (two different brands), disabling IPv6 on the router (since I don't think the device supports IPv6), etc.  I have not found a way to make it work.

I'd like to find a way to make this work correctly and am willing to re-try anything I've already tried.  Suggestions?

FYI: A workaround does exist by hard-coding the IP and hostname in the hosts file (C:\Windows\System32\drivers\etc\hosts). While this does work, I don't want to resort to hardcoding if I don't have to.