Failed to provide a service they said they would. (The upgrade, which has been advertised for the last month, has been unsucessful for every (AFAIK) existing iPhone user)
As was established in the case of Carlill v. Carbolic Smoke Ball Company, an advertisement is NOT an offer but is instead an invitation to treat. This has been established for over one hundred years.
O2 have done nothing wrong here.