@harami, habla con tu operador que te verifiquen la intensidad de señal en tu zona, y que te reajusten los parámetros APN.
Si antes no tenías problemas de cobertura, por haber puesto la XXKQB no será el motivo de que los tengas ahora. De todos modos si aún asi persisten, haz una instalación 100% limpia (/format todas pariticiones, y wipes de cache y dalvik) de la misma ROM, y si todavía persisten pruebas con otras ROMs.
Un saludo y suerte.