Hi,
The deleted machine will be recovered when the agent send his inventory back (see prolog_freq in ocsinventory.ini). If you want to delete completely the machine from the inventory, first delete from console and then uninstall agent on the client.