Lo que te puede pasar es lo mismo que los HDD de pc, que este la mayoria de los datos fragmentados, yo probaria a borrar todo lo mas tocho que tuvieras en el disco duro (yo lo borraria todo) y volverlo a descargar para que todos los datos de cada cosa se instalaran todo seguidos, asi las cabezas del disco duro no tendrian que ir de expedicion por todo el disco duro (una causa problable de que vayan los juegos lentos)
Tambien puede que este cascado el disco duro o la consola (lo sabras cuando te salga el error E79 si te sale)