Cannot create or join LAN or even public/friend game

I am playing a copy of AoE2DE from XBox(beta) on Windows 10. My wife is playing Win10 from Steam.
After patching both machines, we can now see the lobby of public games, but LAN server never shows up. Also, trying to join public or Friends game gives Unknown error, cannot join game.

As another note, I tried to form a clan and invite my wife, but it does not allow me to search or find her.