Thanks for letting me know!
We normally play native but we got the same issue when we tried to go on Napoleonic War. We use different copies with different 4x4 steam keys. We both can join internet server games on the list. It's just then LAN game we can't start.