The first attempt would be:
Is there a "Change sort order" setting on your car info center?
If not:
You need to compare a song which is displayed in TITLE - ARTIST order with one that is sorted by ARTIST - TITLE.
Load such examples in Mp3tag, press Alt + T (View -> Extended Tags) an see what differences appears.
You can show us a screenshot of such examples, maybe we can spot the reason.