Eso me pasó a mi con un Samsung Galaxy Note 4 cada x tiempo perdía completamente la cobertura hasta el punto de aparecer en la barra de notificaciones donde las rayitas el símbolo de prohibido.
4 ó 5 veces lo envíe al SAT y nada, a ellos no les daba fallo, al final tuve que ponerme en contacto directamente con Samsung, les envié todos los informes de las "reparaciones" anteriores y el móvil, ellos directamente me lo cambiaron por otro, en este caso un S7 EDGE.
Después de esto puse una denuncia/reclamación en consumo y se la envié a Orange a los pocos días me llamaron y me dijeron que me enviarían un S7 EDGE por las molestias, y así lo hicieron.
Espero que te sirva de ayuda, un fallo así no es fácil de detectar, yo te recomiendo que insistas.