Deep-seated grievance among Japanese voters has put the Liberal Democrats, longstanding custodians of the status quo, on notice.