Buenas a todos;

Yo mismo me respondo,
 
* Ingresar por medio del Administrador de Zimbra a Configurar > Dominios
* Luego escoges tu dominio en este caso dominio.com, dar click derecho
* Ir a "Configurar GAL"
* Verificar en : Modo de GAL como "Interno"
                     : La mayoría de resultados en ... "10" como ejemplo
                     : Nombre de la cuenta de ... "galsync@dominio.com" (o registrar si fuese el caso.)
                     : Nombre de la fuente de ... "InternalGAL"
                     : Intervalo de consulta de GAL "10" días como ejemplo
* Ahora en Siguiente y Finalizar.

--> Por consola escribir:


Lo que pude determinar es que aunque haya eliminado las cuentas, se mantenían en la caché de la GAL por lo que una vez eliminadas se debe hacer una limpieza de contactos.

Un saludo.