Supongo que será simple la solución, pero yo voy más allá, y puede que sea por la ROM y el tipo de redes. Pues, si tu S3 es de España, tendrá la ROM española. Buahhh, acabo de decir una estupidez como una casa de grande.
Intenta realizar un restaurado de fábrica. Pues la store de españa, parece no ser compatible con la de UK. Aunque pensando un poco, igual tampoco es ninguna idiotez lo que he dicho...... posiblemente si mete una ROM de UK, cambiando el CSC a BTU, deja de tener esos problemas.