Hello Cinu
Is it possible to run a backup with a higher trace level? There is a good chance that the issue could be at the backup server side and I strongly believe the issue should be there. Have you got a chance to investigate possible issues at the backup server side? I would consider that as well.
RB