Ese mensaje indica que el telefono esta en banda negativa (o sea tu IMEI esta en banda negativa)
En que estado esta tu cel?tenia abono mensual?
Lo unico que podes intentar es liberar tu telefono y fijarte si agarra otra empresa pero el Z310 no se libera gratuitamente todavia (necesitas box o pagar logs) asi que estamos en la misma...
Intentaste hacer un fullflash?aunque no creo que lo solucione, no pierdes nada en intentar...

Saludos