Flagged/Starred Messages not working in Apple Mail
Maybe it's too late for this reply but I found a solution: Just create an empty mailbox in your mac, then drag and drop the emails that should be flagged to that folder. They'll appear again correctly in the Flagged folder.

I came up with this solution because I found out that new mail that I received and then flagged did appear correctly.