Les comento que es totalmente posible conectar el celular a internet con bluesoleil, yo lo hice en mi computadora y me funcionó perfectamente solo tienes que seguir estos pasos.

En la ventana de bluesoleil vas a la parte que dice, mis servicios
Luego en propiedades
en la pestaña de personal area de networking
dejas activada la opcion: Activar este servicio cuando mi bluetooth esta encencido
Seleccionas Access Lan Network y le das aceptar.

Ahora en la pestaña de " My bluetooth"
te vas a seguridad y activas todos los servicios para tu celular. y listo.

Luego sigues los demás pasos del tutorial, recuerda crear el perfil de bluetooth.

A mi me funcíonó de maravilla y me conecté pèrfectamente con bluesoleil.
En la computadora que me conecté tengo internet por cable.

Lo raro es lo que ahora les voy a comentar, Estoy de visita en casa de mi familia y traté de hacer lo mismo para poder conectarme a internet con el cel, y no me funcionó!!! , es decír ; hize todo exactamente igual incluso formatee la computadora porque ya lo necesitaba y al tratar de conectarme si se poné el iconito en verde ... pero se queda en conectando y de ahi no pasa nada más. En esta maquina uso el internet de Prodigy Infinitum y mucho me temo que debe tener algún cortafuegos o un router que esté bloqueando el acceso de dispositivos ajenos a la red de nuestra pc.

Espero les sirva mi comentario, Saludos gente!!!