I know when I ordered my 3040, the tracking number provided didn't get recognised by the courier's website, yet the machine turned up with said courier and that tracking number.

I think it was DHL, however it's been a few years. Have you tried putting the tracking number into one of the websites that tries to recognise the number format and identify the relevant courier?