Yo estoy en la misma situación que tú, hago Hotspot desde el pc y curiosamente el tablet si que me conecta pero el móvil ni siquiera ve la conexión. Curiosamente la de windows si me la cogía. Otro dato, cuando cambié la rom del tablet me dejó de ver la conexión igual que en el móvil, así que la cambié por otra y de nuevo funcionaba. Yo creo que es tema del driver o gestor de red que use la rom.
P.D: Ambos distositivos con Android ICS, el movil una cm9 y en el tablet otra (cuando no me veía la conexión tenía una cm9)