I am also having the same error message. Plesk 12 running on Centos 6.5. Tried on the following ftp servers.
1. Filezilla Server (FTP server tested well with filezilla client)
2. Plesk 9 on Centos5 (working well and accepting backup from other servers except plesk 12)