I just played my third game, and my first melee, with 3 similarly new players. We each used one of the starter House decks from the Core set. After about 3 hours of play, we called it quits as it seemed nobody would ever win. Any time someone got close to 12 or so power, the other 3 players would team up on them and reduce them to about 7, at which point 3 players would team up on the next most powerful player, and so on. At some point, we just gave up.
Is this a common experience? Basically, how do I convince the 3 people I played with (who were kind of bored) that it's worth playing again!