Hmm. That is bizarre. Did you reboot after deleting the printer?