NDMP backup of EMC Celerra fails with: The media server was unable to connect to the Remote Agent

Hi, we are backing up our EMC Celerra via NDMP and BackupExec 2010R2 (v. 13.0.4164 - 64Bit). After the job finishes the job status is always "Failed" with the following explanation: V-...