Puede ser la SIM, cosa que podrías confirmar o descartar poniendo otra SIM.
También sería buena idea que hicieses un restablecer valores de fábrica. No suele ser necesario pero al cambiar de Art a Dalvik parece ser que es recomendable hacer un resert.