Sounds like one of the computers on your network is mistakenly thinking it's connected to your machine when it isn't, so it objects to connecting "again".
Have you got an older Mac on the network, perhaps running Snow Leopard or Lion?
I'd try rebooting everything, then eliminating the "(2)" from your Mac's name (in sharing prefs pane), then rebooting everything again.