And the winner is Lee's Transport!
They're checking for my package now.
It was interesting, when I asked the guy if they are the new depot, there was a long pause then I think he made his mind up to tell me and said "yeh" its us. Weird behaviour, I guess arrangements are not fully in place, but it is rather unfair to the customer. Open and transparent communication always wins in my book!
Thanks again for your help RichardG