You get "INVALID_KEY_OR_REF" if you inactivate a value in any list/record record field. E.g. if you inactivate an item and then try to save a sales order the item is on (item was put on before it was made in active). I do not think it is feasible to run a search for every list/record field on a record.