SSF4 AE 2012 Costume Usage Offline

Can anyone explain why certain costume packs are unplayable when the Xbox SF is being played on isn’t connected to Live? In our case, costume packs purchased quite a while ago are working but none that were recently bought. We have tried re-downloading the costume packs then taking the xbox offline but that doesn’t seem to work. I assume it has something to do with the Live’s marketplace policy but any knowledge that can help clear this issue up is greatly appreciated. Sorry if this is a repost.