Change the computer name. If you right click on My Computer you will see the tab there for Network Identification or whatever it's called (I'm tired and my XP machine is being used at the moment).
Yea sounds to me like someone has another name like that on the network change the name and if does not work contact it and see if someone has a similar ip or soemthing