Después de borrar los archivos en una carpeta, cambia el directorio a una superior y luego trata de borrar la carpeta en cuestión.
Algo así más o menos:
Código:
ChDir('Archivos de programa\La carpeta');
BorrarArchivos;
ChDir(Archivos de programa');
BorrarCarpeta('La Carpeta')