Achso das ist ja blöd. Ich habe das eben mal in der Windows Console getestet und da funktioniert es auch nicht.
Folgenden Code habe ich genutzt:
In testdir befanden sich 2 weitere Ordner. Ich musste sie direkt ansprechen, um die Ordner zu löschen.
Also:
Wahrscheinlich liegt es dann an Windows.
Vielleicht existieren ja noch andere Befehle, die AutoIt nicht nutzt, womit man ganze Ordner gezielt löschen kann.
Aber es gibt ja meistens ein workaround für solche Sachen.