When an E-Mail is marked the black dot on its left becomes a yellow star. This symbolism wasn't always understood in the use test.

Proposal:

Instead of dot and star a more significant symbol might be a square which would be filled with a hook when the mail is marked