Has probado a cambiar la radio (es la que controla las comunicaciones , es decir entre otras cosas las coberturas)?
Te lo digo porque a mi me paso y cambiando la radio se soluciono, es la seccion de roms encontraras distintas radios sino puedes mirar en xda