Uniqueness for them is one thing, but uniqueness for the user should be their priority. As soon as I got emailed my tracking number, it looked like my package had been already delivered - and to the wrong state, at that!
Total WTF moment indeed.
At the very least, they could do some simple manipulation on the tracking page to avoid this - if there are any "Delivered" dates, the tracking page should list those entries newer than that delivery date. Adding a button to allow you to "View older packages with this number" would get you the historical data.
Seriously, when was the last time you looked up the status on a 2-year old already-delivered package?