Стоит посмотреть с одной конкретной машиной свойства bt-подключения. Там есть разные профили - может быть что-то отдельно включено или выключено

(Например, если оставить только contact sharing, подключение по бт отобразится, но возможности звонить или транслировать музыку не будет)

При таком подключении я бы ожидал, что поговорить по бт можно через машину. Можно?

Developer options на телефоне не включали? Если включали, не трогали ли настройки бт? По памяти мне кажется, что там можно навертеть. А в других местах в телефоне - вряд ли

Обычно включаются эти настройки способом вроде "потапать по какой-то менюшке или логотипу андроида раз 10", то есть само оно вряд ли, хозяин знал бы

Ну и классика, иногда работающая для бт - unpair -> pair

На этом мои полномочия всё

Если новая прошивка, можно поспрошать на реддите или 4pda. С учётом двух машин больше похоже на проблему телефона, конечно

Я бы читал форумы про новую прошивку на вашу модель, а потом сброс