Não sei ao certo por que o MySQL iria travar por causa desses erros, mas sim, um bot ou outro spammer automatizado provavelmente está segmentando seu domínio.
Você pode tentar usar o greylisting para diminuir a velocidade ou espantar os spammers.
Aqui está um howto para habilitar greylisting para postfix no Ubuntu, muitos outros podem ser encontrados para outras distros. É uma mudança um tanto técnica para fazer, você pode atrapalhar a sua capacidade de receber e-mail, por favor, tenha cuidado.