I havn't run into this issue before so I'm not sure if I can provide any more help.. but the next things I would try is create an entry in the hosts file on the server with the old hostname and point it to localhost or the server IP. Then try and remove it in SSMS on the server.