Obrigado pela resposta, realmente o problema era que a lista do solicitante estava cheia. No entanto, há um erro no texto da mensagem referente ao código 5016 dentro do game Diablo III (“Você não pode adicionar mais amigos porque sua lista de amigos está cheia - Código 5016”) , quado tentei aceitar a solicitação de amizade pela lista de amigos no Battle.net recebi a mensagem correta (“Você não pode aceitar esta solicitação de amizade porque FulanoBlaBla#524 já tem o número máximo de amigos. [Código 5016]”) .
Fica ai o registro para o caso de que esta mensagem confunda mais alguém no futuro.