schadenshame

Feeling ashamed for feeling schadenfreude.

When the bully slipped and broke his tailbone while trying to kick little Timmy in the butt, Norm had a strong feeling of schadenfreude, immediately followed by an even stronger feeling of schadenshame.