I've had this happen, but only under a certain circumstance.
I've never had it happen when I add a specific person.
The only condition under which I've seen it, is if I open a table for all friends.
Under this condition, a person who is not on my friend's list can add me as a friend, and then join, even if they are not on my friend's list.