Me acuerdo vagamente de cuando estuve allí, pero a ver si sirve de ayuda.
En teoría, deberías poder marcar el número sin prefijo internacional, pero si no funciona, debes tener en cuenta que todos los números ingleses empiezan por 0, y si quieres llamar con prefijo internacional, ese 0 no se marca. Marcas el 0044, saltas el 0 y marcas lo que venga después.