One solution seems to be to disable the Firewall service. Just turning the firewall off does not work. All the network computers are already behind routers and a hardware firewall system. After disabling the firewall service all the shares became visible. This happened on each of the Windows 7 computers as I made the change. No restart was needed.
I’ll update this if I find a better way, but for now it all seems to be working.
Update 5/16/11 –
In a nutshell, the above “fix” does not fix. I’m Still trying to figure this out. (I should probably move this to the discuss section until a REAL solution is found…) Running out of ideas. Any suggestions would be VERY welcome.