I had this happen to me twice. I read somewhere that the person affected chose to wipe her contact list and not keep them in there. I add some when I want to reply but I go back and delete them from my list from time to time. I had scads of addresses in my contact list from people asking for templates. So I felt really really bad when this happened. Now I manage my list and keep it small or empty just so this can't happen again.