I just found that in order to change the state it's not possible to use catalogItem.setStatus(vCACCAFEPublishStatus.DELETED); as the API suggets it would be.
To change the state one will have to use the CAFE REST API and actually unpublish the item using DELETE /catalog-service/api/provider/providers/PROVIDERID/catalogItems/BINDINGID