Solved the problem after far too long trying to figure it out. Evidently, before when we played last, we were using a different port than is the default, and I've reformatted my PC since then, and thus, when I reinstalled AI War it went back to the default port, so we had a mismatch there. That took WAY too long to figure out...