I start playing, and after a random amount of time (it can be anywhere from 5 - 20 min) both my friends and I will lose connection to the server at the same time. This has happened on at least 6 different servers now. We have completely separate networks and do not live in the same house. Eventually we just get the "no response from server for x amount of seconds" message.