I never changed my battletag, and my brother never changed his, but none of us can change it for free… Blizzard you need to fix this or remove the text that says
" First change is free
Every Battle.net user can choose a BattleTag to represent themselves both in-game and on their Friends list. If you change your mind later on, you can change it once for free!"