blue solei: en las opciones de arriba le das en mis servicios, luego propiedades, en la ventana que aparece selecciona la pestaña "personal area networking" y hay que activar las opciones que ahi se muestran.

Windows vista: (es el que tengo) panel de control, centro de redes y recursos compartidos, luego ahi a la izquierda la opción administrar conexiones de red,
la conexión de area local que tenga bluetooth PAN network en el tercer renglón, click derecho, activar...

es todo lo que hago yo (ya tomando en cuenta que tu cel no necesita programas extra) sin embargo si sigues con problemas pues considera usar esos programas para conectarte