If you change your Minecraft username, you should fully log out of the game and then back in before playing again.
64
142
1
279
@Mrlowbehigh Those usernames became available an hour ago. ^MW

Feb 4, 2015 · 11:29 AM UTC