Sounds like it is definately a network problem.  Have you monitored whats happening on the network and the NIC/s on the SQL box when you're running the backup?

Do you get the same problem backing up the databases to local disk?  I suspect you won't.

I think its probably just coincedence that it's running ok at the moment as a DTS package.