Infelizmente, o que você está enfrentando é uma limitação da especificação do DNS. Ter um registro MX para o mesmo nome de host definido como um registro CNAME falhará na maioria das implementações de servidor DNS. Alguns servidores DNS antigos permitirão isso, mas foram em grande parte eliminados em favor de implementações mais novas e mais seguras.
Em vez de usar registros CNAME, você precisará usar os registros 'A' com os endereços IP dos sites dos clientes diretamente, em vez de usar o alias dos nomes.