Pues yo veo una manera, tajante pero efectiva: hard reset o reinstalar la rom.
A mi me pasó lo mismo alguna vez en mi K920 chino. Iinstalaba la rom china y flasheaba las GAPPS y a veces me salía ese error. Si es tu caso y no quieres instalar cyanogen, te aconsejo que después de instalar la rom china, le metas otras GAPPS diferentes.
