All ports forwarded, NAT is open.
Friend cannot see my listen server, I cannot see my friend's listen server.
After an hour of debugging, it seems it happens after "Play in Multiplayer" from the Eden Editor. After using this option, listen servers are forced to LAN, until the game is restarted.