Hallo,
ich benutze zwar den T-Mobile MDA Compact III und als Bluetooth FSE Siemens HKW-600.
Hatte das gleiche Problem.
Zunächst solltes Du unbedingt die SW 'JetWare' auf Deinem PDA installieren =>
http://www.jetwaremobile.com/ Damit klappt die Kommunikation (Übertragung der Tel.-Nummern etc.) zwischen PDA und FSE deutlich besser.
Bei mir war es so, dass ich trotz 'JetWare' eingehende Anrufe mit der FSE nicht immer korrekt annehmen konnte.
Vor einiger Zeit wurde der MDA Compact III von T-Mobile wegen eines anderen Fehlers auf Garantie ausgetauscht. Das Austauschgerät (kein Neugeräte) funktioniert jetzt wie es soll. Leider weiss ich nicht warum. Vielleicht solltest Du bei O2 auch mal nach einem Austrauschgerät fragen.