Pues qué raro, yo cuando fuí a Londres hace unos meses no tuve que activar nada, directamente pasé de usar Movistar a usar O2 UK.
Y los que tenían Vodafone España pasaron a usar Vodafone UK, sin llamar antes ni nada, simplemente al llegar a Londres y encender el móvil cogió el operador nuevo. El servicio funcionaba perfectamente tanto para los de Vodafone, Movistar o Orange.
De hecho, recuerdo que podía elegir otros operadores y conectaba igual, aunque sólo probé a llamar con O2. Prueba a usar otra red, aunque es posible que te sablen (un poco) por ello. Para hacerlo depende del móvil, normalmente en las configuraciones avanzadas tengas una opción para elegir red, ahí esperas a que busque, que tardará un rato, y eliges la que veas.