Thanks for the update, but the appxpackage did not fix the issue,
Tried the below and now users are able to access the start menu.
as this is related to Windows notifications , there is a registry key you need to delete, and everything will work again. Including outlook.
Navigate to HKLM\software\Microsoft\Windows NT\CurrentVersion\Notifications
Delete everything inside the key, and all will be recreated afterwards. You will notice how everything starts working again.
The key will take a few minutes to load its content so wait for it until it does. Once ready highlight everything inside and delete it.