so I called Apple today and they told me it was being shipped by TNT in the UK and gave me the tracking number - this tracking number wasnt on any of the emails I have had to date from Apple. I then used TNTs website to track and had to call them to get a full update as apparently the plane shipping mine is late into the UK!!!
if its coming to the UK its not coming by Fedex it's TNT.
The link you have to your web order is useless, it gave me the same info as you are getting, you need to call the 0845 number on your email and get the TNT tracking number and then go to www.tnt.co.uk to track with the consignment number they give you.