En la memoria se guardan algunas actualizaciones pero no todas, por lo que si juegas a un juego que hace mucho que no habías jugado es normal.
Lo que no es normal es que actualices un juego y al rato lo vuelvas a poner y te vuelva a pedir actualizar. A menos que hayas jugado a otros muchos juegos antes de volver a meterlo.