Getting Error 21916964 while setting tracking number in Sandbox

You can set the same tracking number for different OrderLine items. However, these transactions should belong to the same buyer. If you try to set the same tracking number for orders from different buyers, then CompleteSale will throw error. Similarly, CompleteSale throws error if another seller has already used the same tracking number, for another order. That is the reason why this error is more common in Sandbox, where sellers will upload a dummy tracking numbers.