A bribery scandal and escalating inequality has rocked Peruvian hopes for a new political era.