Acabo de probarlo y me funciona correctamente :S El camino que he seguido es:
1º Comprobar que la conexion de datos del movil no está cortada con algún programa (BsB Tweaks, Modaco NoData....)
2º Activar el Enrutador Wi-fi en la pestaña de Controles Inalambricos. Asegurarse que se tiene configurada la conexion en el movil, si no, suele saltar el asistente al hacer este paso.
El asistente te dará el nombre de la conexión y la contraseña (que se puede modificar)
3º Conectar por wi-fi a esta conexión recién creada con los datos suministrados por el teléfono en el anterior paso.
Y no tiene más historia en un principio :S Eso si, tened en cuenta que no todas las compañías permiten el "tethering" (compartir la conexión de internet del movil con el ordenador) como Vodafone, y os cobrarán más que una conexión normal.
El como lo pillan o si son capaces de bloquearlo ni idea, a lo mejor por eso directamente no os deja acceder, pero esto ya si que no se.
Un saludo.