As a workaround the Foreground property of the AutoCompleteBox can be set to Black.
It is not a bug - the foreground is inherited from the Style of the SelectedItem of the ListBox.