None of the suggested fixes (most searches yielded lists of 4 fixes to try) worked for me.
However, I found this old post (https://answers.microsoft.com/en-us/windows/forum/all/winshifts-and-winv-not-working-after-latest-update/2c4e8e7b-a1f3-4127-861a-df633ad394bc) which suggested the following - this worked for me, but only after a reboot.
I really didn't want to reinstall/reset my whole Windows setup. So I continued to dig around and actually found a solution that works.
From a administrator command prompt I first ran the following command:
DISM /Online /Remove-Capability /CapabilityName:Windows.Client.ShellComponents~~~~0.0.1.0
Followed by:
DISM /Online /Add-Capability /CapabilityName:Windows.Client.ShellComponents~~~~0.0.1.0
Apparently reinstalling it fixes both the win+shift+s and win+v issue. Most guides only mention the last command above, which by itself didnt fix anything as it was already installed. So running both for a complet reinstall of whatever "ShellComponents" are fixed it.