Pues a mi me paso algo parecido, ponia lo de actualizar automaticamete y al volver a mirarlo estaba desactivado, o se quedaba activado y no me llegaba.
Al final lo solucioné y era porque tenia dos programas que lo desactivaban automaticamente. Uno era el WifiSync que incluso desinstalado me dejo la configuración, y el otro tambien el Power Manager que tiene la opcion de desactivarlo en cada perfil o activarlo. Miralo a ver y ya nos dices.
Un saludo