Give your comments on Change Server Description How To here. Thanks in advance!
Here is a command line that will get rid of all the cached Computer Descriptions for the logged in user:
reg delete HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\ComputerDescriptions /f
Be careful when changing the registry. The /f switch won't prompt you to delete the key and everything under it.