Compañeros.
Gracias por vuestra ayuda.
En mi script tenia varios problemas.
Buscando documentación encontre que el puerto 3268 (que es el que utilizaba) es de solo lectura, y que el 389 es de lectura y escritura.
Supongo que por un tema de seguridad.
Y el otro problema era que el cn tenia que ser el mismo en las siguientes lineas.
Código PHP:
$info["cn"]="Pedro Perez";
$r=ldap_add($ds, "cn=Pedro Perez, o=Mi Compania, c=ES", $info);
Y yo los ponia diferentes.
Tambien aprovecho para decir que creo que el único parametro necesario es cn ya que identifica al contacto o usuario que se crea.
Muchas gracias por vuestra ayuda.
Saludos
Luis