The pro-EU prime minister will have to contend not only with a nationalist president blocking his reforms, but also with increasingly frustrated coalition partners.