has probado creando un APN manualmente? yo cada vez que he cambiado de rom le he tenido que crear el APN de tuenti manualmente, espero que te ayude, un saludo
prueba a resetearlo de fabrica a ver si se soluciona, has comprobado que no se te haya modificado el IMEI del telefono? tengo entendido que tampoco lo se seguro que al flashear se puede perder el IMEI y dar problemas de cobertura, informate a ver, yo lo buscare porque creo que lei algo asi pero ya te digo que no estoy seguro, espero que lo soluciones, yo tengo tuenti que utiliza red de movistar y tengo h+ , un saludo