It could be that the directory you're trying to move the file to, doesn't exist. Or at least, isn't for the FTP server where you think it ought to be. That would cause that kind of error message.

Perhaps you could upload the file directly where you want it to be, but with a temporary, unique name?

I don't think it's likely that the file, after you uploaded it, doesn't exist yet/any more.