How to: FIX: The Trust Relationship between this Workstation and the Primary Domain Failed – Windows 10
So, this happens often, usually laptops but sometimes desktop and even servers fall victim to this issue. There are apparently a number of reasons why this happens, but the main reason seems to be lost connection between the ‘client/server’ and the Domain controllers.