Can No Longer See Shares In 'My Network Places'

Here is my current network config:

2 Windows 7 PCs (Home Premium)
1 Vista PC
3 Windows XP PCs
1 Netgear NAS

all in workgroup "WORKGROUP"
all assigned static IPs

Up until today every computer could see every computer on their respective My Network Places screens. The XP machines could see all the shares on the NAS and could see and connect to any other computer by just double clicking. This morning the windows 7 PCs can see each other + the Vista machine and can see the NAS listed under storage but not under 'Computer' like it used to. The XP machines can see each other but not the NAS.

Every computer can ping any other one. Any computer can type the computer name (e.g. \NASshare works) and that gets it temporarily instated into the network places on Windows 7. We recently went through and assigned static IPs to every computer (before the issue). Resetting them back to DHCP isn't really an option (unless it's the only way to fix the issue, but I don't think it should be)

I've combed the net and I can't find anything that directly solves my problem. I've checked permissions, checked that simple file sharing on XP was off, checked that it's being let through firewalls, checked that file sharing was enabled in the network settings windows.