Ace2Nutzer comentaba en XDA que hay que dejar el móvil sin reiniciar unas pocas horas - creo que casi el día entero-. Después ya debería entrar en deep sleep. El problema son las últimas actualizaciones de google Play services.
El método de systemupdateservice o el del GPS puede que te sirvan, ya que impiden que google services esté funcionando innecesariamente.