<snipped resolved info>
* added INPUT_MAIL_FILTER(`clamav',`S=local:/var/run/clamav-milter/clamav.sock,F=,T=S:4m;R:4m')dnl to sendmail.mc
Let me ask: where exactly did you add this milter line?
at the very bottom
That's likely to be the problem. It should certainly be above any MAILER lines and probably above any DAEMON_OPTIONS lines too.
Try moving the INPUT_MAIL_FILTER nearer to the top of the file and see if that helps.
Paul.