You could run a Reset with the "keep my files" option to see if that fixes it.
Yes, you might lose some programs that you have installed as part of the reset but if you have the media they came on, or they're downloads [and/or you have the license keys for those that need them] you can simply reinstall.
This option keeps each and every one of your data files, but gives you a clean slate copy of the operating system. It keeps certain programs, mostly Microsoft ones, but not exclusively. The process creates an HTML file on your desktop that lists precisely what programs were removed, so it's easy to know what you need to reload.
If you wish to try this open Settings -> Update & Security and choose the Recovery pane. Then click the "Get Started" button under the "Reset this PC" area. You will be asked if you wish to keep your personal files or do a complete wipe and install. You obviously want to keep your personal files.
If this works I would strongly advise again trying any of the privacy enhancer programs with the possible exception of Spybot Anti-Beacon if you absolutely must. It's very easy to get Windows 10 to behave almost precisely as earlier versions of Windows did as far as what gets sent back to Microsoft for analysis if you tweak all your Privacy settings to your liking and also your Cortana & Search settings.
Brian AKA Bri the Tech Guy (website in my user profile) - Windows 10 Home, 64-Bit, Version 1803, Build 17134
Memory is a crazy woman that hoards rags and throws away food.
~ Austin O'Malley