I have noticed this on my IMAP accounts, deleting and remaking the accounts fixes it for a while, as far as I can tell it might come from closing modest whilst it's syncing (which is wrong since it should stay syncing in the background whilst periodically checking for emails)...

Don't seem to have the issue now using Nokia Messaging.