Hello,
I changed the Battletagname about two months ago and it worked immediately in game. Yet on the Hearthstone Battleground leaderboard the old Battletag remained. I wrote a ticket and a GM answered, this is a game error which the development team is able to fix.
So I hope you can and say thank you guys