I just solved this problem for my home network - running Windows 7. My laptop was attached to the network through both an ethernet cable and wirelessly. Running network diagnostics suggested that two connections might cause a conflict. After disabling the wireless connection I could see the NAS...
