Apple Mail and Thunderbird at least fail at keeping all folders (labels) up-to-date all the time. It usually works for the inbox but folders only get updated when you access them.
And – as a current example – Apple Mail (Mavericks) still show already read mails from yesterday as unread in the 'unread mail' smart folder. 'Synchronize' does not help.