Если ваши наушники уже сопряжены с другим устройством и не подключены в данный момент к нему (например, ПК), все равно телефон не видит их. Решение подсказывает сам телефон, но если вы не нашли, то нужно отменить сопряжение (удалить из списка сопряженных в ПК, например) наушники и только потом подключать их к телефону.
Если ваши наушники уже сопряжены с другим устройством и не подключены в данный момент к нему (например, ПК), все равно телефон не видит их. Решение подсказывает сам телефон, но если вы не нашли, то нужно отменить сопряжение (удалить из списка сопряженных в ПК, например) наушники и только потом подключать их к телефону.