Rejoining the Domain doesn't provide the answer.
The trust relationship is good. I suspect KiX handling this in a different way but I'm gonna see what I can come up with.
So far this is the Case:

Domain Local groups succeed.
Universal groups fail.
Global groups fail.

Different 1789 messages though:
Failed to resolve SID(s) Error : The trust relationship between this workstation and the primary domain failed. (0x6fd/1789)

GetPG: LookupAccountSid failed Error : The trust relationship between this workstation and the primary domain failed. (0x6fd/1789)

GetPrimaryGroup failed Error : The trust relationship between this workstation and the primary domain failed. (0x6fd/1789)

I'll play around some more.