I've noticed that after you add contacts as friends, randomly, after a while they dissapear from the list on both end's. -Some remain and some even thought you keep adding them back, they get removed as reported above.