Pues es raro amigo...yo vengo de otra rom y sin problema.
Que modelo de movil es?lo digo porque hay un parche que hay que instalar para el modelo
de movil(D6502)
Si no lo unico que se me ocurre es que hagas una instalacion lo mas limpia posible.
Instalar rom limpia para tu modelo,root,recovery y ya despues la rom...