Yo estoy igual, parece que es un problema bastante común.
Ya he probado a formatear e instalar ROM stock 4 archivos + PIT y ROMs de terceros y nada, el mismo problema en todas.
Está el 60% del tiempo sin señal "no registrado en la red" o "Sin servicio" y cuando coge red es sólo EDGE (2G) y va mal y cortándose.
Otro que cree que ha muerto su S4...