Wife can't join my co-op game. (PC, no mods)

Conan Exiles General Discussion Players Helping Players
2

Has your wife verified files yet?

Worse case scenario, and since you understand firewall ports I feel comfortable sharing this option, try using the dedicated server app. Bonus to using it instead of Co-op is tether range limitations are removed.