Ich nutze an meiner Freisprech mit Bluetooth auch das SE K800i.
Ich hatte genau das gleiche Problem wie Du.
Ich hab die Lösung jetzt gefunden.
Du wirst sie nicht glauben, aber es ist wirklich so.
Lösche mal all Deine Anruflisten und probiere es.
Du wirst sehen, es funktioniert.
Sowie Du mehr als 9 Anrufer in der Anrufliste hast, meldet sich das Ding ständig an und ab.
Klappt auch mit neuester Software des Herstellers nicht.
Auch eine Ladeschale ändert daran nichts.
Die SMS haben bei mir nichts damit zu tun.
Hab ständig nen vollen Speicher (1000SMS) ohne Auswirkungen, solange ich die Anruferliste ständig lösche
Gruß Micha