iCloud error: Outlook isn't configured to have a default profile

Users are reporting problems configuring iCloud in Outlook on brand new computers. When they check the box for Mail, Contacts, Calendars they receive and error error message that there is no default profile.