You do indeed need to meet up with 50% of the major factions before the countdown to the first UP meeting is triggered (in your case, 16). This can be... problematic for games with tons of factions. Something for the devs to think about, perhaps. Either lower the amount for games with lots of races/map size OR make it a set time, number of contacts be damned.
