This morning, I asked a few users not to log into their systems. I then deployed Reset-ComputerMachinePassword using PDQ Deploy, restarted the systems, and boom! Those users were able to log in within 2-3 seconds.
After disabling the machine password, exactly one month later, all system logins started taking 2-3 minutes. I have tried all available solutions online, but none have worked.
Since upgrading my domain to 2025, I've been encountering trust relationship issues daily on 8-10 PCs. Today, I disabled the machine password policy in Group Policy. I will provide an update tomorrow/DAT to confirm if this resolves the issue temporarily.