Hey Diane, I resolved the issue. Seems that when I downloaded Outlook 2016, the addin did not load (possibly because I still had 2007 installed, which I have since uninstalled).
Uninstalled Icloud, uninstalled Outlook, then reinstalled both. All is good.
Thanks for your time and effort