Ich würde eher sagen, das liegt an der nicht kompatibilität deiner BT-FSE mit dem Gerät. Die Kontakte werden genau so an die BT-FSE gesendet, wie sie im Handy stehen und dort werden die wohl richtig sortiert sein, oder?
Falls die Audi FSE sowas bietet, kannst du die sortierung dort umstellen, oder versuchen die Kontakte im HAndy anders herum sortieren zu lassen und es dann testen. Es wird aber vermutlich auch nicht funktionieren, da es wie gesagt vermutlich an der nicht vorhandenen Kompatibilität liegen wird. Eventuell wird es bald ein Firmwareupdate für deine FSE geben. Es ist übrigens nichts neues, dass neue Geräte nicht unterstützt werden.