@gollum,
I mail a lot of stuff sold on eBay and pay extra for tracking. If I didn't pay for tracking, the PO wold have no record of anything. Even then, they make mistakes. Also, they recycle tracking numbers after 2 years or so and sometimes forget to delete old delivery dates.
So, my educated guess is you're safe. Of course, if you receive a package from cousin Abdul in Pakistan, you might hit the radar some other way.