Hey there PSchalk,
We'd like to help get your contacts back inside of Outlook.
While multiple people may be reporting the same thing, there are different possibilities for what may have caused this particular issue.
You may need to contact Apple Support, or even Microsoft, but let's first rule out some basics:
- As you mentioned setting up iCloud for Windows, but now your contacts are missing from Outlook, are they on iCloud? You can check on this link: iCloud
- Have you already checked for any Windows updates, or even updates for Outlook?
- Has a restart been tried of your PC? If not, please try one now to see if there are any changes in Outlook.
We look forward to hearing back from you about these details. Take care!