Buenos días, a mi también me pasa lo mismo.
Instalé kingroot y aunque ahora no lo tengo y borré todo no puedo actualizar.
No borré ninguna aplicación de serie y xposed lo instalé pero como no tenía aún soporte para lolipop la desinstale.
No se si habrá alguna opción sin tener que poner la imagen por adb como he leído en algún lado, yo lo tengo todo de fábrica.