Printer Notifications Not Working

I've upgraded a couple dozen computers from Windows 7 to Windows 10 and was informed today that on at least three of them the print notification balloons are no longer working. I have verified this is the case, especially since it is happening on my machine and I hadn't noticed. It might not be working on any of them and it definitely was in Windows 7.
 
I first went into the Print Mangement App and checked on the Print Server Properties Advanced tab. Both "Show informational notifications for network printers" and "Show informational notifications for local printers" are properly checked. I tried unchecking and re-checking with no success.
 
I then went into the Registry Editor and manually deleted and re-added the keys for HKEY_CURRENT_USERPrintersSettingsEnableBalloonNotificationsLocal and HKEY_CURRENT_USERPrintersSettingsEnableBalloonNotificationsRemote. No success.
 
I then went into the Group Polilcy Editor and went to the User Configuration/Administrative Templates/Start Menu and Taskbar to ebable the policy for "Disable showing balloon notifications as toasts" since I read that could cause problems. No luck.
 
I need to get these working because while it doesn't affect most of my users, I do have a few that use that balloon as a check to be sure all expected pages printed from an ERP system and they write that number on a check sheet.