I am having similar trouble with Windows. I resorted to using the back tick operator and window's move command to move directories...

$s = "C:/temp/$here";
$d = "C:/$there/";
`move $s $d`;
-e "$d/$here" && !-e $s ? print "Move successfully\n" : print "Move er
+ror $d/$here \n".$!;
[download]