I have followed the advice but none of them worked.
So I decided to make some changes to my backup policies.
I have also staggered my backups jobs. Instead of having 38 servers in one policy and having them kick off at the same time, I have split up the jobs into 5 different policies kicking off in 30 minutes increments. I have also split off the vaulting of the catalogs to daily, weekly, monthly and end of year.
I am in the process of working with the network group to make changes to our NICs. Our NICs are teamed and therefore we need to take a look at how our switches are configured. But all in all by splitting the jobs I was able to get successful backups.
Thanks for following up.