Ich habe leider auch das beschriebene Problem mit meinem K800i. Allerdings hab ich UMTS schon deaktiviert und interessanterweise hab ich das Problem hauptsächlich wenn ich selber telefonieren will. Angerufen werden klappt nämlich in solchen Situationen meistens trotzdem.