Having worked a lot on the shipper side, it's possible that the package hasn't been picked up by the carrier yet. I've seen tracking numbers issued "client-side" that get re-issued or invalidated after pickup as well.
If you wanted to make it universal it'd be a higher hurdle for small volume shippers, and it wouldn't surprise me if there's challenges to be overcome with a large number of outstanding 'valid but not used' tracking ids.