Despite president's hope that a new cabinet could quell protests, scepticism remains and rallies continue.