I just found the same thing happening on my brand new Motorola Atrix...
I had just moved to this device from another phone this past Sunday and had 450 contacts when they ported them over. Several of then have gone missing in the past few days. Important ones that I use regularly.