If you've tried to change the sound notification for new incoming messages with Office 365/2016 by changing Sounds in Control Panel, you know that won't work (despite Internet postings to the contrary, that setting apparently only applies to email software native to Windows, not Outlook). The workaround is to create a Rule that applies to all incoming messages.