KB4011091 is the ticket. Uninstalling it allowed the shortcuts to start working again in Outlook 2016