Maybe it's time to use a nickname that isn't generic? Be a little more creative?
Hint : If you are constantly forced to add digits or alter your nickname spelling in games / forums / websites that requires account (youtube etc.), then your nickname is generic.
Never had an issue with my nickname, will never have one.
(I am not saying that any nickname is "good" or "bad", yet some are just overused, when you get 100K+ hits on Google with your nickname and most of these links aren't related to yourself, then you are not allowed to complain that your nickname is taken...)