Found this great blog post that easily explains how to fix “The trust relationship between this workstation and the primary domain failed error”. I’ve experienced this error when restoring a Virtual machine in Hyper-V.
Thank you to Thomas BalkestÄhl and his blog post located here