You cannot change the Microsoft Account (formerly Windows Live ID) linked to an existing Xbox 360 gamertag. The association is permanent.
If you need access to old purchases, you must sign in with the buying account. For a fresh start, make a new gamertag on your current account.