Телефон и Гарнитура

Можно просто посмотреть в справочник которых находится вместе с (новым телефоном) а там надо найти версию блютуза а если как вы говорите телефон новый то и блютуз должен быть обновлен на этом телефоне а на старом может стоять версия устаревшая и поэтому гпрнитуру вы покупали к устаревшой версии а блютуз на новом телефоне не может найти его ...Так как сопраженное устройство не подходит....

Может быть, у ваших телефонов разные версии блютуса.