Hi Chris,
are you by any chance using hp teaming software on your media agents?
We had a similar problem recently on a windows 2008 proliant, backups taking over 5 hours per night longer than they had on previous media agent server.
Turned out to be the teaming ncu causing the problem. Tried the problem jobs without any teaming, much faster.
Steve