The unexpected release from jail today of charismatic former deputy premier Anwar Ibrahim threw a new twist into Malaysian politics, already in the grip of change after the retirement of veteran prime minister Mahathir Mohamad last year.