Muchas gracias puronervio. En la configuración del mío (Vodafonizado) sólo salen las opciones Sólo 3G y "2G/3G automático". Con lo que has posteado sí que puedo elegir GSM auto (PRL), que creo que es lo necesitaba.
Ya os cuento si mejora el problema.