My friend and I are both having this exact same issue, including the "session lost" looping problem.
We have also tried adding firewall exceptions, but it made no difference.
We can both connect to the DA:I servers without any problem, it is only the multiplayer host.
