Thank you, I've created an account now.
The synchronization took place ~20 hours ago. Since then, the default Samsung Contacts app has looked good with every contact present. I also definitely checked the contact sync settings to make sure Outlook sync is turned on.
It's only the default...