I think there is also a glitch where if you have a _(space) in your name that it wont allow you to befriend people and the icon is also greyed out. If this is the case, you simply need to go to customer support, log in, and file a support ticket requesting that the space be removed so that you may befriend people in the game.