devi verificare se in visualizzazione rubrica (nelle impostazioni) hai tutti i contatti o solo GMAIL, Whatsapp ecc.. se li hai tutti, fa casino, tieni solo quelli sincronizzati con gmail..
Per il riavvio è un problema hardware, a meno che con un factory reset (da menu impostazioni, backup e ripristino)
non credo si possa fare.. con nessuna app