Hai gia provato a fare questa operazione?
*#*#4636#*#* -> informazioni telefono -> tasto opzioni -> seleziona banda radio -> EURO Band
ma anche selezionare il proprio operatore e non lasciarlo automatico aiuta:
impostazioni -> altro -> reti mobili -> operatori di rete