Pues desde mi corta experiencia en este mundillo (menos de un mes

) lo que creo que te ha pasado es que has sincronizado los contactos del whatsapp con los de tu agenda. Lo que puedes hacer es UNIR cada contacto nuevo del whatsapp con el correspondiente de la agenda