are the Avamar proxys also connected trough the Nexus ?
can you check if avamar could create at least the snapshot before it failed with the backup? if yes you may have a network problem.
For some reason the avamar proxys can't connect to the Avamar grid!