The trust relationship between this workstation and the primary domain failed

I had an issue when trying to logon to one of our servers. After providing my credentials I received the below error.

All we needed to do was to reboot the server and I was able to RDP and login again. What caused the issue is not known as yet.