Said solution being them giving me a one month free Xbox Live gold code which they finally did this past Saturday. Of course, when I went to redeem it I received yet another error ( this transaction cannot be processed at this time, please try again blah blah). It took me a few minutes to figure out the problem; it was a free gold weekend and so it was disallowing the redemption of free gold since it registered me as already having it. Once the weekend promotion was over I was able to redeem the code and download my profile.
So for anyone who encounters this issue, just make sure to tell the support staff that you know what the issue is and unplugging your console and plugging it back in is NOT going to address it.
Oh, btw, those who know me won't be surprised to learn that rather than play Kingdoms of Amalur, as I had been planning on doing, the first thing I played was Ninja Gaiden 3: RE.....I think I'm starting to become a parody of myself at this point.