Perhaps not helpful for you, but I had a problem *somewhat like this and couldn't get satisfaction until I enabled NetBIOS in the settings for the network adapter. Not sure anyone else will want to do this, but it worked for me.
(*In my case, the NAS drive IP showed up in Easy Search but the utility wouldn't let me map.)