Hey Sarah!
Well, this one stands out (repeatedly):
2008-03-18 14:33:22 failed to open /etc/exim_deny when checking "/etc/exim_deny": No such file or directory
I checked, and it's not there. Is there another location (from your MailScanner Service Package) where those files exist?