Most odd. I've been with O2 since it was BT Cellnet and had very little trouble with either their service or getting a signal. On the one occasion I had a problem with being charged to receive service text messages I was instantly refunded.
My wife has a contract with Orange - again never had any problems with them.
As for Carphone Warehouse, well that's a different story altogether!
