Make sure that you have either NetBeui or NetBIOS over TCP/IP installed, they are required for browsing services, also I would boot into safe mode, remove microsoft client and reboot, reinstall ms client and reset workgroup settings. Also can the two other machines see each other?

------------------
Death is lighter than a feather - duty heavier than a mountian.