I have no idea why it's happening, which is not unusual for any issue in Windows. One often learn to identify how to fix a thing but there can me many "roads to Rome" that give you the same issue.
When I rebuild anything related directly to the OS like icon cache I always Restart afterward. Some changes will not be loaded until the OS is loaded again from disc.
Were I you, I would download EaseUS To Do Backup Free, take a full system image backup and a separate user data backup of your system, download Belarc Advisor, run it, and save a hard copy of the output so you have a thorough list of what you've actually installed on your computer, then do a clean install of Windows 10 on your machine, reinstall your third party programs, and snag your user data back.
When issues keep recurring over a long period of time often the only solution is to start from scratch again. Your comment, "because after every update I ever did this always happened," strongly suggests some sort of trigger that never gets resolved even through the version update process.
How you proceed is, of course, entirely up to you.
Edited by britechguy, 22 October 2017 - 02:05 PM.
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