well this has been working for me on Xbox 360 because i have been having the same problems.
Okay first go to dashboard and go to the far right tab and go to console settings
then click on that or the console icons idk what its called again but click on storage
After clicking on storage hover over the device you are using. Ex: Hardrive
While hovering over that the (y) button should pop and and say like device settings or something
Click (y) and then go down to clear system cache and this should work because it has been working for me
If not goodluck man