Network Policy Server problem on 4 servers aftering installing July 2026 Updates

I have updated 4 lots of servers today with the latest July 2026 updates. A mixture of 2019 and 2022 servers

Each lots has one server running as a RDP Gateway and after reboots it was reported that no one could connect

I found out the RD Gateway servoce wasnt starting and this was due to the Network Policy Server service not starting with Error: 0x8002801d: Library not registered

This error is the same on all the servers

I have tried a lot over the last few hours with no luck. Including

Rollback update

SFC and DSIM checks

Even tried removing and reinstalling NPS (reinstall fails)

At the moment my only option seems to be to restore servers from last nights backup, but has anyone else seen this? (and have any ideas how to fix)