K800i: Gesprächspartner hört mich nicht mehr

Hallo zusammen!

Ich habe seit einigen Tagen das Problem, dass mich mein Gesprächspartner, wenn ich ihn mit meinem K800i anrufe, nach einigen Minuten nicht mehr hört oder ich mich weit weg anhöre, so dass ich auflegen und neu anrufen muss. Dann aber wieder das gleiche Problem.
Was kann ich tun?

Mikro-Einstellungen sollten ja okay sein, da es bisher immer geklappt und erst jetzt plötzlich anfängt zu spinnen.
Die neuste Software ist bereits installiert.
Ein Servicepunkt habe ich leider nicht in der Nähe - wozu ratet ihr mir:

Direkt SE (erstmal per Mail?) kontaktieren oder an o2 wenden?