Everyone is showing "Out Of Stock" as O2 don't have the phones yet. Take everything that the CS people say with a giant pinch of salt, they don't know what's going on any more than we do. They just see an order screen that says out of stock, so thats what they say.
Hopefully.