Si ok... ma la cartella di destinazione esiste gia' ? e se non esiste, ci hai provato a rinominarla ?

http://it2.php.net/manual/it/function.rename.php

Se quella di destinazione non esiste secondo me basta che rinomini quella di partenza, se invece esiste gia' devi aprire la directory e spostare un file per volta....