Contacts recently added are not displaying on the list.

 Try to reADD and system says they are already a contact!!! Frustrating, Have tried everything recommended below.  To no use.