Do that when your game starts to load. Not when your XBOX 360 console starts.
If you keep having a lot of problems, go to your Memory section and Press Y on the HD symbol and then press X,X,Left Bumper, Right Bumper, X,X. Once you do this a messsage will appear saying: Do you want to perform maintenance on your Xbox 360 storage devices?
Performing this function will also clear any software updates.