Danke für eure Rückmeldungen.
Ich vermute mal, dass Mazda über ein neues MZD Update an dieser Situation wohl nichts ändern kann/will. Das Problem liegt wohl eher an Android - obwohl wenn das Problem auch auf dem iPhone auftritt, könnten die geänderten Bluetooth Profile schuld sein. Hier könnte Mazda evt. mit einem Update nachziehen.
In der Zwischenzeit werde ich auch auf USB wechseln, einen der SanDisk Mini Sticks habe ich noch liegen.