Wegen dem Headset-Problem solltest Du hier weitermachen:
http://www.android-hilfe.de/o2-samsu...t-headset.html
Wenn es ein Software-Problem wäre, dann müssten eigentlich alle mit dem Update das Problem haben.
Ich vermute einfach mal, dass der mechanische Schalter in der Buchse sich bei Dir irgendwie festgehakt/verklemmt.
Zum Thema Update: Das Dein Telefon noch funktioniert und auch die Software nun sagt, dass es nicht (mehr) unterstützt wird, ist ein sehr sicheres Zeichen dafür, dass das Update funktioniert hat