[R.i.m.s.k.y.]

на Win 7 x64 не помогло. На XP отработало без проблем »

Это работает на всех виндах, проверено не только мной. Сам видишь вызывается стандартная для всех виндов команда консоли RD, которой передается путь {app}
Как вариант вставь MSGBox

Код:

...
if CurUninstallStep=usDone then begin
  MsgBox(ExpandConstant('{app}'), mbError, mb_Ok);
  if DirExists(ExpandConstant('{app}')) then begin
    RD(ExpandConstant('{app}'))
  end;

...

увидишь может путь не такой