In had the same problem of long backups, turned out to be a 'rogue' app....

....which hadn't fully updated and it was trying to update during the back up which screwed up the process big time.

Have a look at your apps and see if any are updating

Posted By: John in Texas, Apr 12, 11:33:23