Issues changing username.

Every time I try to change my username I see this message appear (Error: Your password is too weak: Looks like you're including easy to guess information about yourself. Try something a little more unique.) and doesn't let me change the username, I have tried clearing my browsers cache and cookies and this didn't work either. I have also used 3 different browsers to no avail.