Portugal slid back into more political uncertainty Wednesday after the country's third government fell in as many years when Prime Minister Luis Montenegro lost a confidence vote in Parliament.