Are you sure you are dealing with SFTP and not FTPS ? There is a difference and maybe Net::SFTP is just not the right module for the task at hand. In any event, I solved my issue using a tool called lftp and suplying the password as a command line argument. It can use either protocol.

Tiago