Se você tem mais de uma conta de email e contatos em seu iPhone, provavelmente já passou por esse problema. Você cadastra um novo contato em seu iPhone, mas vai procurá-lo em seu computador sincronizado e, de repente, não encontra nada… Mesmo tendo certeza que o número foi salvo.
Isso geralmente acontece quando o contato é salvo no iPhone e a conta padrão não é a mesma que você procurou o contato em seu Mac ou PC. Imagine que você tem uma conta corporativa tipo Exchange e sua agenda pessoal no iCloud. Se a conta padrão for a da empresa, o contato cadastrado não aparecerá em sua nuvem pessoal!
Caso queira mudar ou verificar em qual conta seus contatos são gravados por padrão, vá em Ajustes → Mail, Contatos, Calendários e depois desça até as configurações dos Contatos, como ilustrado acima; lá você verá qual conta está configurada.