You said that the backup completed but is the file valid?  Can you successfully perform restores off of this backup file?

Are you performing the backup locally and then using robocopy to transfer it accross the network.  If so, has the backup slowed or just the transfer.  If the copy, can...