Can't buy them if you can't find them
I'm hardly surprised when they're just not available. The Reg ran a story yesterday about O2's website saying they don't sell them, when they've said they will. Even today, the O2 shop site still says this phone does not exist.
Sad thing is I'm really interested in the Windows 7 Phone - but trying to buy one is not exactly easy.