I am facing the same problem with Plesk 12.5.x. IgorG when I used your recommended command then seeing the following:
[root@centos vhosts]# /usr/lib64/plesk-9.0/remote_mail_restore/mail_outgoing_restore
Error occured while sending feedback. HTTP code returned: 502
This operation is not...