Mira el codigo es asi como el siguiente :
Lo acabe de probar en mi servidor y con el navegador Mozilla (Dudo que importe) y hice batsantes test y cuando acababa la descarga creaba la carpeta , cuando cancelaba la descarga no la creaba.
Código PHP:
<?php
$archivo = "archivo.exe";
$nombre="Descargado-de-XXX.com-$enlace"; //El Nombre puede ser diferente al del archivo original y es el nombre que llevara el archivo que descarga el usuario
header ("Content-Disposition: attachment; filename=\"$nombre\"");
header ("Content-Type: application/octet-stream");
header ("Content-Length: ".filesize($archivo)); // Para que el navegador sepa cuanto pesa el archivo
readfile($archivo); // Vuelva el Fichero al navegador
/* ACCIONES*/
mkdir(time()); // Esta accion se ejecuta una vez se ha realizado todo el volcado del archivo
?>