This is a specific problem that started a few days ago. I sync between my Mac and my iPhone. It's worked perfectly for years, and still does so with two (iCloud, Gmail) of my three accounts. With the Thunderbird account, however, when I delete a message on my Mac, the message is not deleted on my phone. If I delete a message on my phone, sync works and the message is deleted on my Mac.