Changing your Gamertag more than once costs money because it necessitates that Xbox make changes in their file records. Xbox generally stores numerous files for each user so that there is no information loss. This can include information on your achievements, bought items, or license transfers. This may lead to verification issues; thus, you are generally charged 10 USD.