Comment 1 for bug 393656

Is it possible that the loopback interface isn't configured on the first machine?

ubuntu relies on udev to start networking, so there could be some timing issues at work, possibly.

lamont