Gracias @rareipe, me da que el problema con Vodafone es una mezcla de incompatibilidad entre Android, Mediatek, Samsung.. yo qué sé.
Estos días haré pruebas con Pepephone y Eroski, Simyo y Yoigo... pero es curioso que nadie que tenga un iPhone comenta problemas con OMV que usan Vodafone.