Well I disabled it entirely on both machines to be sure.  Once it works I'll work it back up again with exceptions and opening ports. :)

I have just found out that it may be because I'm relying on connections through the router, which may not facilitate a broadcast domain like a switch would.  A friend is coming over tomorrow with a machine, extra cables and a switch box and we're gonna have play and see if this does the job...