The official website for The Settlers of Catan

Question about Candamir - The First Settlers Influence - May three players who all have “Influence” simultaneously reserve three different adventures? If this is the case, the fourth player would not be able to complete any adventure.

Answer

Yes, they may; in this very rare case the 4th player has simply bad luck.