Si se crea la conexión bluetooth y después el navegador del móvil no llega a navegar el problema, en mi caso, es el firewall del PC que bloquea esa conexión. Ahora tengo Outpost Firewall y navego desde el móvil sin problemas.

Prueba a desactivar el firewall (zonealarm, norton,...) y prueba.

Saludos.