I changed my MC Java username and I didn't get the nick?

I changed my nick a few minutes ago, but, in MC my account name is still the same name and when I look up the new nick I tried to get has already been taken and I am having this error that I can't change my username even though it was never changed in the first place.