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.