Friends list problem

There is a couple people in our clan having trouble with there Friends Lists. They have been trying to add each other to list and it says that they are already on list. She deletes them, they delete her. Then they even restart pc before re-adding each other and it still doesn't work. What can we do to fix this problem.
Thanks for your time.