I've never understood why "bleeding heart", which I take to be a way of saying "compassionate", is used as an insult.

I'd assume that an instinct to feel compassion towards others is a pretty general characteristic for most human beings. That would include most people with whom I'd be at odds on a lot of issues.