An influential Shiite cleric announced that he will resign from Iraqi politics, and hundreds of his angry followers responded by storming the government palace.