Username already exists - please choose a different one

I am trying to create user, but I get above message. When I choose search user, there is no user with that name. Earlier, I was trying using it with ldap, and there was user with this username in ldap. But www admin shows only user exists in embedded database.