No you don't need to do that. If you have done it, then Windows is probably remembering something. Delete any shares you have connected to (even ones that don't have a drive letter associated with them). Make sure your PCs are in the LinuxMCE workgroup and reboot. Then just browse through Network Neighbourhood down until you get to the LinuxMCE workgroup, expand that and you will see all the shares, expand them, etc, etc....