Wow, that was it! Outlook had disabled it. Thanks for your help guys.
Funny that even re-installing the connector from scratch makes no difference.
That is also a most unintuitive place for the "disabled items" feature to be. I would never have found it. Ah the wonders of Outlook.