Que tal apenas aumentar o tempo limite para pesquisas LDAP? A página do manual ldap_table tem detalhes. O padrão é 10 segundos. Se não for um problema de tempo limite - ou seja, se o servidor LDAP estiver realmente rejeitando conexões - talvez você possa configurar uma réplica local no servidor Postfix. Se isso é ou não possível, depende muito do seu ambiente e de qual servidor você está executando.