My first suspect would be the firewall settings on the affected computers, the second would be network settings.
Is file & print sharing enabled, and allowed through the firewall - I'm not that familiar with Windows 7, having just migrated to it, but when you first connect to a network it asks you about the network type - and you have to select home, work or public - that determines what you can connect to and what can connect to you.
I'm using OEM 7 Professional - presumably the 7 Ultimate RC is not that different - go to the network & sharing center and select advanced sharing settings - make sure you're not using a public profile and then make sure that network discovery and file & print sharing are enabled.