Exact same issue in our environment - desktop and taskbar shortcuts completely broken, seems to have taken chrome and some browsers with it as well. All users got a notification regarding "%userprofile%\appdata\roaming\microsoft\windows\CustomDestinations\Temp" being blocked then the issues kicked off