This is for preventing people from adding strangers to their profile randomly. If you really know that person just send him / her a PM asking to add you
Solution is not adding strangers .. Anyways I've never faced that problem adding strangers(Yes i have also added random people in the past ) BTW How long have you been on Facebook ? Problem might be having too many pending requests