Trong Contact nó có option auto merge duplicate contact nên có thể contact đó của bạn bị merge vào 1 contact khác (gmail, bbm, facebook, twitter, ...) mà contact này không được setup để hiển thị ra nên khi kéo trong danh bạ sẽ không thấy được - search vẫn thấy vì nó hiển thị ra contact trong tất cả các danh sách kia.
Có lần mình bị vậy rồi nên phải xoa hết local contact rồi sync hết lên Gmail -> tắt tính năng auto merge rồi add lại account gmail.
Bạn thử như vậy xem sao