Re: is there any way to get unbanned from xbox live?
There used to be a way, but if you've updated your console in the last few months (and if you've been on live, then you have) which disables the step necessary to retrieve the info you need to change to change the console id.
SO yes, for now you need to buy a new box.