Hello, I had the exact same issue and managed to solve it.
What worked for me was to turn on the "Snap windows" setting.
How to get there:
- Go to "Settings" by pressing WIN + I.
- Navigate to "System" > "Multitasking."
- Turn on the "Snap windows" setting
The previously not working shorcuts started to work again right after. No restart needed.
I'm using Windows 11.
I hope someone finds this helpful!