Have you noticed that your Fedex tracking numbers have changed their sequence? For example, the used to look like this:
and now they look like this?
FedEx will assign a block of numbers when your account is initially created. Once you exceed that block of numbers, it moves over to a new block of numbers. Once those run out, you will eventually have your number sequence change again.