Hi Andy ! Though you have tried many things, you may try a little thing .
Unpin the icons from the taskbar, and then pin again. Look whether it is the save behavior or not. If not, no problem. But if it is still there (sfc /scannow showed nothing wrong ) you may go for a system restore as ryo suggested, but obviously use the restore point of a date prior to the problem began .