У самого аппарата в меню bluetooth есть параметр "гарнитура" или "телефон". Гарнитура понятно для чего, надо выставить "телефон".
Так может себя вести софт от bluetooth-донгла. Если установлен какой-нибудь BlueSoleil, то он не всегда понимает телефоны и их сервисы. Воспользуйтесь стандартными средствами операционной системы для установки связи.
У вас переполнен список сопряженных устройств, удалите хотя бы одно устройство, для того чтобы освободить место для добавления вашего ПК в этот список.
Проверьте права администратора. Если вы не администратор, то у вас нет прав устанавливать дополнительное оборудование, а телефон устанавливает соединение по виртуальному COM-порту, для добавления которого в систему необходимо обладать такими правами.
Других причин быть не должно, ведь bluetooth у вас работает и признак тому то, что vcard он отправляет.