Lawmakers resoundingly voted against Prime Minister Ilie Bolojan less than a year after he took office, leaving the country in a state of limbo.