I have this exact issue. I tried so many different ways to fix this. There is plenty of articles with various fixes to this. In the end what I did was combine every possible fix I could find. Thankfully, I was able to fix it.
I wanted to share my findings with you all.
I used the following registry edits.
Windows Registry Editor Version 5.00
[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\PushNotifications]
"ToastEnabled"=dword:00000001
"NoToastApplicationNotification"=dword:00000000
"NoCloudApplicationNotification"=dword:00000001
"NoTileApplicationNotification"=dword:00000001
[HKEY_CURRENT_USER\Software\Policies\Microsoft\Windows\CurrentVersion\PushNotifications]
"NoToastApplicationNotification"=dword:00000000
[HKEY_CURRENT_USER\Software\Policies\Microsoft\Windows\CurrentVersion\Explorer]
"DisableNotificationCenter"=dword:00000000
[HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\PushNotifications]
"MobileBroadbandNextResetDate"=hex(b):00,c0,19,e7,fd,9b,d0,01
"AppDB"=-
"AudioEnabled"=dword:00000001
"MobileBroadbandBillingCycleAware"=dword:00000000
"NoToastApplicationNotification"=dword:00000000
"NoCloudApplicationNotification"=dword:00000001
"NoTileApplicationNotification"=dword:00000001
"ToastEnabled"=dword:00000001
"MobileBroadbandLastResetDate"=hex(b):65,1d,34,2e,3d,e6,d0,01
One of the very weird entries I found was "HKEY_CURRENT_USER\Software\Policies\Microsoft\Windows\CurrentVersion\PushNotifications" for some odd reason I had NoToastApplicationNotification set to 1. The odd part is that
I NEVER turned off notifications. So how that entry got to be placed in there is beyond me.
It's important to reset the AppDB. Because another issue I found is that depending on the value it would not properly activate notifications & actions.
Download Registry Fix (I used various free upload websites):
https://files.fm/u/52ye2c7e
http://ge.tt/39B859q2
http://s000.tinyupload.com/index.php?file_id=66311199051441696226
Just download and run them. You will have to accept the warning to apply the changes. It's best to restart the computer.
I hope this helps you all!