If you change your Minecraft username, you should fully log out of the game and then back in before playing again.

@MojangSupport been waiting to change mine for a long time!