I found a trick: Try to start the game while not being in a party. If you are in the game, your buddys should join the game, or invite them. They all should not be in a party. If all are in the game, you can create a party and invite them. If the framerate of one player is low, he should restart his box and try again. This trick works fine for me and my buddy.