A reconnect restriction evaluator is described. After detecting that a certain number of the reconnect requests submitted by a member of an on-line social network have failed, the reconnect restriction evaluator performs additional evaluation of the history of reconnect requests stored as associated with a profile of the member and determines whether the high count of failed requests recorded against the member are offset by one or more offsetting factors. Based on the result of the additional evaluation, the reconnect restriction evaluator generates an exemption indicator and stores it as associated with the profile of the member.