Apple Mail still kinda blows for Exchange. There are sporadic sync issues as well as fragmented access to contacts, calendar, and mail. Mail needs a few fixes still in order to work well with the latest Exchange version. That said, iCloud isn't so smooth either so I think it has to do with the Mail cache and also the way Mail is built. Then again, I think Outlook on Windows also has some niggles here and there with Exchange sync.