The trust relationship between this workstation and the primary domain failed

I recently ran into this problem with my Windows 10 company laptop and instead of doing as Microsoft suggests in this KB, removing my computer from the domain and then joining again the same domain, I reset my computer's password using the Reset-ComputerMachinePassword powershell cmdlet. I ran the cmdlet using an admin powershell console providing the LOGONSERVER environment variable domain controller and my company account and it worked like a charm. The error immediately disappeared.