I've had tracking numbers that don't get recognised before, so I wouldn't worry yet.

DHL China seem to produce a bizarre tracking number that doesn't get recognised by DHL, yet it'll be the tracking number on the parcel, and EMS stuff will often get re-numbered once it reaches the destination country.