It says every Minecraft username is unavailable

I wanted to change my Minecraft username, but whenever I clicked Check Availability, it always said that username is taken, even when I typed in complete gibberish then clicked Check Availability, even though it let me change my name.