You need to run the Home Networking Wizard else Windows can't actually recognise it's on a network,




I know but a step that has to be done. Also you might want to try browsing out of the workgroup and back in then refreshing. Finally try restarting while the other computer doesn't have My Network Places Open.
Oh and check that all the networking stuff is active in Add/Remove Programs > Windows Components.