Hallo,
ja, du hast recht und ich hätte ersteinmal danach suchen sollen, z.B.
Using the AutoCompleteBox in the WPF Toolkit ;-).
Ich habe noch
WPF AutoCompleteBox SelectedItem Binding Issue gefunden, was sich so ähnlich wie bei dir liest. Kannst ja mal zum Test ebenso eine MessageBox anzeigen lassen und schauen, ob du dann den Text in der AutoCompleteBox siehst.
Hast du denn SelectedItem bei dir gebunden oder arbeitest du nur im Code-Behind? Evtl. könnte der Binding Mode 'TwoWay' helfen (aber wahrscheinlich ist dies auch die Voreinstellung).