This has happened to me a couple of times. The first time I put it down to a mistake on my part and just assumed that I must have inadvertently hit the wrong button. But that certainly wasn't the case ...
I changed the name of one of the PCs on our home network. Now, BOTH names are listed there in My Network Places. If I click on the old name, I'm asked for password to connect. Don't see a delete ...