Check your DNS/DHCP server/router for any old records and delete any old records for the old name.
Also try a "ipconfig /flushdns", "ipconfig /release" then a "ipconfig /renew" from a command prompt from any PC seeing the old PC name on the network.
I updated the little app I made for work. It does what I've listed above to do.