Embattled AOL Time Warner chairman Steve Case announced Sunday that he will step down in May. "Some shareholders continue to focus their disappointment with the company's post-merger performance on me personally," he said in a statement.