We've experienced the same thing (relatively) and it turned out to be a
conflict with another program that was running in the background during the
backup window. Might be worth a look...Also, make sure client side
compression and encryption is off. ;)

Kevin.