Okay I tried this on v7.5.5.
Here it goes.
As a user if I try to change a display name that matches a user name of another user you get a error that it is already used.
So check for user names also besides display name.
If you go into the control panel and change same it will allow you to do that.
I think that is a bug in my opinion.