1) Держи телефон и комп на расстоянии не дольше 5 метров (чтоб наверняка)
2) Поставь на телефоне режим видимости для всех. Ищи с компьютера телефон. Поставь в свойствах bluetooth на компьютере режим видимости для всех. Ищи с телефона. Убедись, что ищутся все устройства, или все телефоны, или все компьютеры.
Лучше ищи с телефона компьютер. Если не найдено - значит, в компьбтере не стоит режим автообнаружения. Как обнаружатся, сделаешь pairing - введешь по подсказке одинаковые пароли, и добавишь и там и там в список доверенных. А также убедись, что компьютер и телефон не были найдены ранее, и не находятся в черном списке.
Не, ну еще главное, чтоб у них был одинаковый стэк - или broadcom, или toshiba, но это дебри, думаю, до этого не дойдет

А так - общие рекомендации, т.к. телепаты - в отпуске
