It sounds like your connection is getting dropped for some reason, try installing VNC (tightvnc, realvnc, etc.) on the machines and see if that works.

As for the lag issue, I recognize the symptoms, it means Multibox is lagging on the server but I don't have any idea why.