Apparently if you simply license transfer a game to another Xbox, and then format your hard drive, the license is erased also. Perhaps I should have foresaw that, but I was definitely thinking Microsoft would be cool or something and have that license just be on the profiles associated with that Xbox, instead of the Xbox itself. Not sure when I'll be able to play Skyrim again and I just got Dragonborn last week.