disappearing contacts outlook

I have been using outlook for many years.  l have noticed some contacts disappear randomly when I go to look for them requiring me to have to re add.   anyone run into this issue and know the cause...