Found solution
Hello People.
As for me I got to this issue only now - moving clients plesk from 8.5 to newver server where Ive installed plesk 9.5.
I have 2 such clients and for one of them all worked fine and backup was successfully uploaded from first time to plesk 9.5 backup...