It is a pure matter of integration between whatsapp and each device, that is not able to know that a phone of a contact you have it added in whatsapp. Normally within a few hours it is resolved. If you urge, reset the device and whatsapp will try to synchronize.