I've just finished reading through this thread. I wish I'd searched for it earlier as it would have saved a couple of hours on the phone to UK Mail and O2.
What I was eventually told by an O2 representative this evening was that they had passed the consignment details with the SIM cards to UK...