Wurde das Update über iTunes gemacht? Wenn nicht, dann noch einmal über iTunes probieren, dann werden auch die Netzbetreiber-Updates erneuert.
iPhone, iPad oder iPod touch auf die Werkseinstellungen zurücksetzen - Apple Support
Vielleicht auch mal bei O2 nachfragen, es gab da anscheinend Schwierigkeiten mit dem LTE Netzt in der Vergangenheit.