After nearly 2-3 months, I have finally figured out why Assassin's Creed Shadows doesn't launch unless I reboot my PC.
Apparently, #Tailscale is causing an issue with the game communicating with Ubisoft servers, so it just crashes out.
This is why we need more offline single player games.
This is bullshit!