His departure is a fresh problem for a party already struggling with its long-term malaise