I've seen this as on mac and rhel. The clamav engine doesn't want to start up right away. After a while, it seems to resolve it self, and doesn't appear to affect the delivery of mail.
Because it seems to resovle itself, I haven't been able to file a bug to repo
If you get anything, please, file a bug.