Espere ... Os usuários de e-mail local estão saindo para os servidores smtp do gmail e voltando ao servidor? Isso é algo que você quer evitar. Você precisa dizer ao exim que todos os e-mails para o (s) seu (s) domínio (s) devem ser entregues localmente, e todos os outros e-mails podem passar pelo gmail como um smarthost (definitivamente não como um agente de entrega).
Editar: Estas instruções podem ajudar.