I had the same issues before. Copy the URL of the person whom you want to add and paste it in your steam browser and send add friend request. good luck