Whenever an attempt is made to change the profile name this description "Oops! Something went wrong and we could not change your profile name. Are you sure you entered the correct password? If the problem persists, try again later." appears even when there is no description of whether or not the name is available.
Hello! This is not something that the bug tracker can help you with. Please contact Mojang Support for assistance.