24H2 makes Windows hate fetching updates

I completely clean installed 24H2 and there seems for be something wrong accessing any MS update server.

- Windows Update doesn't automatically scan for updates, clicking Scan makes it search for updates forever. I manually had to install the standalone MSU files.
- The MS Store doesn't find new app updates.
- When opening an MS Store app that informs me there's a newer version for this app (such as Sound Recorder), it gets stuck forever downloading the update.
- The "Hide Updates" Troubleshooter also gets stuck at scanning for updates. Even though it's deprecated it always worked for me until now.

No problems using the browser visiting webpages.

Never had this before and no idea what the cause might be.