Well, I got it fixed and currently downloading my DLCs and such then I thought.
"Will my exclusive in-game items be gone forever?"
Such as, I pre-ordered the Collectors Edition of Assassin's Creed III, to which I got the Sawtooth Sword. Well I can't use my code again as it says it's been used. So...is it glued to my xbox account? (Which I recovered) or am I doomed for all eternity?