CRM for Outlook 2016 Ribbon

Hi All, 

We are using CRM for Outlook 2016, with Office 2013 pro plus

I will break the issue in different parts for the sake of clarity:

• When CRM>Household/Contact><Record> is selected in outlook, users are unable to see any ribbon items except for Developer. Right clicking on the ribbon and clicking 'Customize the Ribbon' reveals the areas that are selected (all of which are checked), but nothing appears on Outlook itself. What's worse is the 'Add' Area does not appear in the list at all.
• Moving items from all commands still works, but doing this for a large number of users seems like too much manual work

We took the following troubleshooting steps

• Tried the registry fix from MS from CRM for Outlook - https://support.microsoft.com/en-ca/help/2494581/the-outlook-ribbon-disappears-from-microsoft-outlook-when-you-use-the-microsoft-dynamics-crm-client-for-microsoft-office-outlook 
• Removed and reinstalled CRM for Outlook
• Repaired Office 2013.
• Updated to 8.2 - CRM for Outlook Only
• Reset IE (because why not!)

Some fixes we are looking to try, 

1. Reinstall Office.
2. Remove any recent updates

If there are any other known fixes, or troubleshooting steps I can try I would be glad to give them a shot. Thanks a lot in Advance for your responses!