outlook.com Kontakte mit Android und der neuen outlook.com Android App Synchronisieren

Outlook.com App öffnen -> Einstellungen -> Konten (dein.name@outlook.de) -> Sync contacts Haken setzen.

Ausführlich: