Welcome to the Microsoft Q&A Platform and thank you for sharing your concern with us.
I understand how challenging this issue has been. Based on your description, RDP connections failing with "invalid credentials" after the 24H2 and 25H2 updates, even after uninstalling. I would like to share some insights that may help clarify what you are seeing.
- Update Window
I don’t have full visibility into the specific KBs applied during your upgrade to 25H2. However, the 24H2 and 25H2 updates introduced significant changes to the RDP transport layer and security stack. These changes are not fully reverted when the updates are uninstalled, as certain registry values and system components remain modified.
Please help me to install the latest cumulative update for your Windows 11 Enterprise build.
Reference: Windows 11, version 25H2 update history - Microsoft Support
- Registry Settings for Security Protocol Negotiation
Open Registry Editor and navigate to HKLM\System\CurrentControlSet\Control\TerminalServer\Winstations\RDP-Tcp and set fAllowSecProtocolNegotiation to 1
- Group Policy and User Rights
Ensure users are in the Remote Desktop Users group (lusrmgr.msc). You can check Group Policy by following the path as below:
Computer Configuration > Windows Settings > Security Settings > Local Policies > User Rights Assignment > Allow logon through Remote Desktop Services.
Computer Configuration > Windows Settings > Security Settings > Local Policies > User Rights Assignment > Access this computer from the network
- Recreate RDP-Tcp Listener
If registry corruption is suspected, export the RDP-Tcp key from a working machine and import it to the affected one, then restart Remote Desktop Services.
Path: HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Terminal Server\WinStations\RDP-Tcp
- VLAN/Network Specifics
If the issue only occurs across VLANs, check for:
Firewall rules blocking RDP (TCP 3389), Network policies affecting authentication traffic and Routing issues between VLANs
- Check RDP Certificate and MachineKeys Permissions
- Open certlm.msc on the affected machine
- Delete the RDP self-signed certificate under Remote Desktop.
- Restart the Remote Desktop Services service.
- If the certificate is not recreated, check permissions on C:\ProgramData\Microsoft\Crypto\RSA\MachineKeys:
- Administrators: Full control
- Everyone: Read, Write
- System: Full control
- Network Service: Full control
I hope this information can help you to finish it successfully. Wish you a pleasant day!