I remember something about them removing DLC or something after losing rights to the franchise.
There was a download you had to get to play online with others in case they had bought a character pack that you didn't own. (An update so you could see those characters)
Not sure, but it could be possible that this option is now broke and no longer available. (Which would be jive if you bought the game retail for that reason)
XBOX Live: Hanxious