Eu não sei exatamente por que isso aconteceu, mas eu parecia encontrar uma solução. Estou usando o South para gerenciar o DB; criou Messages como InnoDB e AffiliateLead como MyISAM. Alterar a tabela AffiliateLead para InnoDB encerrou os IntegrityErrors. Espero que isso ajude outra pessoa.