INSTALLED state never goes to NOT INSTALLED if the tool is not actually uninstalled. Are you sure its still present on the device?