New Prime Minister Najib Abdul Razak was dealt a rebuke by voters yesterday, losing two of three by-elections seen as a referendum on support for his new leadership and promised reforms.