Eles devem estar em /var/log/mail.log . No entanto, parece que a configuração do recurso syslog foi alterada por você (ou pelo seu provedor). Usar o syslogd simples em vez de rsyslogd é muito possível, mas você pode esperar que as coisas funcionem de maneira diferente de sua expectativa.
Como já mencionado nos comentários, instalando rsyslog , os arquivos reapareceram.