One thing to check is whether the Computer Browser service is running on your Windows computer. This service determines which machine on the SMB network is the master browser and is, in turn, responsible for keeping track of changes to shares in a given workgroup or domain. Just a thought.
