prueba a desactivar el firewall por si tuvieras algun tipo de restriccion, aunque no creo que sea por esto, si no mas bien, porque no tienes bien sincronizados los puertos com a traves de los cuales se comunica movil y pc;
Has instalado el disco que te venia con el bluetooh, o lo has dejado que detecte y a volar?