Было у меня такое. памяти 512, видимо маловато. Контакты пропадали и появлялись по своему усмотрению.
Нашел на него прошивку которая жрет меньше папмяти и проблема исчезла.
Так же, в андройде в контакты можно зайти с двух сторон, через контакты как приложение и через трубку, как поиск по контактам. Может в одном случае будет работать.