Pues entonces alguna otra aplicación te está impidendo el deep sleep. Es raro, porque al reiniciar se matan todas las aplicaciones activas... puede ser que alguna esté requiriendo permisos superusuario y estén negándoselo, no sé... Cuestión de ir desinstalando.