Actualizacion a android 5.1.1

Buenas, tengo un problema con mi galaxy grand prime, cuando adquiri el dispositivo traia un 5.0.2 lollipop, no paraban de llegarme notificaciones de actualizacion de software a la version 5.1.1 la verdad es que para lo que yo uso el smartphone tampoco es que quiera una version megagrandiosa, pero al final terminamos actualizandolo ( mi pareja y yo tenemos el mismo modelo), pues bien, desde que actualizamos los 2 dispositivos con el nuevo software no para de darnos problemas con la cobertura, nos dice todo el tiempo que la red seleccionada no es compatible, cuando la red es la unica que podemos tener xq es la red de la compañia, la cobertura es nula, pero nula nula, inservible vamos, todo el tiempo nos sale en el grafico de cobertura un simbolo de prohibido, hay que estar constantemente reiniciando el dispositivo para pillar algo de señal y en cuanto al servicio de datos ya apaga y vamonos! Por favor, si alguien sabe como podemos dar a esto una solucion o si alguien sabe como podriamos volver al software anterior lo agradeceriamos mucho, xq tenemos 2 moviles que ahora mismo no sirven para nada. Gracias de antemano