Are you sure they're being flagged? I think HN has been experimenting with showing recent submissions more on the main page in order to remedy the problem of /newest being a ghetto no one votes in.
Good point, the one I saw a week or so ago was definitely flagged. These may just be related to the algorithm change you mentioned, and I just noticed them because the previous one made an impression.