I'm not sure the measures I took have helped (I think they have), but I'm using a plugin called WP Author Slug; and I also use upper and lowercase and digits for the username, while setting everything else to display the nickname (or whatever it's called)
http://wordpress.org/plugins/wp-author-slug/
Hope that helps