Hmm, never had the problem offline. I'm on PS3, so it might be something with the 360 version. Try saving the game to the 360's hard drive and play it? Not sure.
I already have mine installed to the hard drive. I don't think it's a data streaming issue.