Xbox 360 - Error out oF memory

hey i go onto Call Of Duty: Modern Warfare 3 and go to host a lobby but it comes up with a error out of memory but i have 212GB's of memory spare can you tell me how to fix this please i tried to Clear System Cache.