Are the people who are having this problem having it with Outlook or GMail? I don't have any discrepancies in using GMail on both my phone and my Chromebook; GMail seems to sync well for me.

I do have Outlook accounts, too, left over from the WebTV era, but don't generally access them on my phone.