I don't have any mail in my mailbox to test it out with right now, but I noticed the same behavior yesterday. Then I realized there are two checkboxes. One that "marks" and the other to "remove." When I clicked the "remove" checkbox, it worked right.

M.