On Windows 10 1809, Info Center icon may show you have new notifications, but they are never displayed. Maybe you just have disabled background apps. That setting needs to be enabled for notifications to display :(
Settings -> Privacy -> Background Apps -> [x] Let apps run in background
If this didn't fix the problem, maybe you've used whatever program to improve privacy on Windows 10. That's nice, but it is a known problem that this can lead to random issues. Run this in cmd.exe with administrative rights and your notifications should be working again:
reg delete "HKCU\Software\Classes\Local Settings\Software\Microsoft\Windows\CurrentVersion\TrayNotify" /v "IconStreams" /f reg delete "HKCU\Software\Classes\Local Settings\Software\Microsoft\Windows\CurrentVersion\TrayNotify" /v "PastIconsStream" /f reg add "HKCU\Software\Microsoft\Windows\CurrentVersion\BackgroundAccessApplications" /v "GlobalUserDisabled" /t REG_DWORD /d "0" /f reg add "HKCU\Software\Microsoft\Windows\CurrentVersion\Notifications\Settings" /v "NOC_GLOBAL_SETTING_TOASTS_ENABLED" /t REG_DWORD /d "1" /f reg add "HKCU\Software\Microsoft\Windows\CurrentVersion\Search" /v "BackgroundAppGlobalToggle" /t REG_DWORD /d "1" /f reg add "HKLM\Software\Policies\Microsoft\Windows\AppPrivacy" /v "LetAppsAccessNotifications" /t REG_DWORD /d "0" /f reg add "HKLM\Software\Policies\Microsoft\Windows\AppPrivacy" /v "LetAppsRunInBackground" /t REG_DWORD /d "0" /f reg add "HKCU\Software\Policies\Microsoft\Windows\CurrentVersion\PushNotifications" /v "NoToastApplicationNotification" /t REG_DWORD /d "0" /f reg add "HKCU\Software\Policies\Microsoft\Windows\Explorer" /v "DisableNotificationCenter" /t REG_DWORD /d "0" /f reg add "HKLM\System\CurrentControlSet\Services\WpnUserService" /v "Start" /t REG_DWORD /d "2" /f reg add "HKLM\System\CurrentControlSet\Services\wscsvc" /v "Start" /t REG_DWORD /d "2" /f sc config dmwappushservice start= auto sc config WpnService start= auto net start dmwappushservice net start wscsvc net start WpnService taskkill /im ShellExperienceHost.exe /f taskkill /im explorer.exe /f & explorer.exe
A restart may be required to start WpnUserService, wscsvc and BackgroundApps.