This is not a bug; it’s well known that setting username max and min to strange values will cause strange behavior.
For example, if you set max username length to 3, and your site has hundreds of users with existing usernames … you’re gonna have a bad time.
I suppose we could add clearer warnings in the help text for this setting, though.