The first 4 suggestions check out okay.
What i can add is that this backup job that is delayed so long is a fileserver, so it has a large number of small files. However there are multiple file servers and the other ones don't seem to have this issue.