Con el truco de la Magic parece que funciona. *#*#4636#*#*
Te metes en información del teléfono, pinchas en el botón menú, das a "seleccionar banda de radio" y le das a la europea en vez de a auto.
Se me ha pasado de 3g a 2g. Aún así, es un menú con el que hay que tener cuidado... Pero es la única solución que he encontrado, ya que en el menú de vodafone sigue sin aparecer la opción solo gsm.