Certifique-se de que, quando ela criar um contato, ele seja criado na pasta que o iPhone está sincronizando com o Outlook.
Dê uma olhada em Settings > Mail, Contacts, Calendar > Contacts > Default Account
e verifique se os contatos foram criados na conta definida para sincronização.