In Inghilterra quest'estate ho riscontrato problemi simili... su 3 UK il telefono si connetteva immediatamente e senza problemi, sugli altri operatori invece faceva molta fatica, e a volte li dava come non accessibili.
Credo che sia una scelta voluta per convogliare più traffico possibile sulla rete partner e risparmiare sui costi di roaming...