The service broker API specifies that an HTTP 410 (Gone) is returned from unbind and deprovision requests when the entity does not exist.