AOM - LAN connection fails 50% of the time

My wife and I like to play AOM so I set up a LAN game. 50% of the time her game cannot see my game. Really?

We’ve tried this with firewalls on, firewalls off, allow AOM (Launcher & aomx) exes in the allowed list, rebooted several times. We confirmed we have the same version downloaded from Steam, the works. Everything a senior dev would try, I’ve tried. It will not work with a direct IP connection either.

Then, we go to bed, go to work, come home, fire it up and it works! Really?! We NEVER had this problem with the box set. Only when Steam was introduced did we start having this problem. And, every time, Steam shows that we are both online and we can chat with each other.