Have you tried to disabled the Windows Firewall on the PC that cannot see other devices on the network? Also if you have any 3rd party firewalls I would also suggest disabling them for testing to ensure this is not the case. Also make sure that they are on the same workgroup.
Also make sure that the permissions for Share and NTFS are set correctly.