Restauras solo aplicaciones o tambien datos del sistema?.prueba a hacer wipe data , cache y dalvick y reinstala solo aplicaciones de usuario, si te sigue fallando repite proceso sin restaurar y si despues de un rato ves que va bien, ves restaurando una a una.