Yemeni government negotiators said they were leaving peace talks in Kuwait on Monday after Houthi militia foes rejected a United Nations proposal aimed to ending their country's war.