It works for me, it deletes directory with all its subdirectories without any problems. So now question is what ftp server you're using and what version of Net::FTP? Try to update Net::FTP.