HardDrive size? Skyrim installed or from disc? More info or GTFO. Also, try disconnecting from Live when playing, see if that's gonna make any difference. Good Luck!

I got 250 GB, I found the way how to fixe this. Restart your Xbox 360.
That is not the name I came up with by myself. There's a thread about it but it got locked for trolling.