Finalmente he logrado conectarme a la red a través de la tarifa de datos. Para los que tengan el problema, si tecleas *#*#4636#*#* accedes a una serie de parámetros de configuración de la red. Uno de ellos es un combo en el que se te despliega una lista de checks. Marcando WCDMA preferred a mí me conectó. Si le sirve a alguien mejor que mejor.