If you delete it from the console, you have deleted it from the database. Go to Manage->Computers, right click on the machine you want to remove and select Delete. Have you already done this and you are noticing that something is still in the database?