When trying to rename a printer, event though it looks like there are no printers of this name.
This happens occasionally on Black Ice (but is not restricted to it) when there is a printer share with this name. Just check the other printers for there share name and you should be able to resolve it.