Tuve un problema similar. Me compré el note libre teniendo un nokia N8 con orange y mi idea original era mantener el N8 con orange, que es dónde tengo la conexión de datos y poner el note con mi número de yoigo (dónde no tengo conexión de datos, sólo voz) y usar jokiuspot, que crea una red ad-hoc. para compartir la conexión del nokia con el note, pero no es tan sencillo.
Android por defecto no permite ver redes ad-hoc. De hecho también tiene problemas con algunas redes wifi convencionales en las que se queda en un bucle de "buscando dirección IP". Hay un programa (wifi manager) que si que te deja ver la red ad-hoc, pero no puedes conectarte a ella. Si lo intentas te sale un aviso informándote de que android no lo permite.
La solución al problema pasa por obtener root y cambiar no sé que datos de no sé que fichero (o usar un programita que hay suelto por ahí en la red que lo haga por tí). Cómo puedes deducir del hecho de que no te de los detalles yo no he hecho root y he optado por usar el note con orange y la cuenta de yoigo la tengo, por ahora, en un móvil nokia bastante antiguo, a la espera de que libere el N-8 (que es un móvil que me encanta, tanto por la cámara cómo por symbian belle, que a mi, en muchos aspectos, me gusta más que android).