rmdir virker ikke, why ?

af en eller anden grund får jeg altid en fejl af typen EACCESS når jeg bruger rmdir. Her er hele koden, der giver problemet:

int recursiveDelete(char* arg)
{
        struct ffblk ffblk;
        char *sti = new char[256];
        char *tmp = new char[256];
        sprintf(sti, "%s\\*.*", arg);
        int done = findfirst(sti, &ffblk, 16);

        while (done == 0)
        {
                sprintf(tmp,"%s\\%s", arg, ffblk.ff_name);
                if (ffblk.ff_attrib != FA_DIREC)
                        DeleteFile(tmp);
                else if (ffblk.ff_name[0] != '.')
                {
                        recursiveDelete(tmp);
                        rmdir(tmp);
                }
                done = findnext(&ffblk);
        }
        return 0;
}

jeg kalder den med den fulde sti til det dir der skal slettes. (Note: jeg ved godt den ikke sletter selve dir'et der kommer over som arg ved det oprindelige kald)