Some good advice here, but the discrepancy you describe sounds like it could be a networking issue. Especially the 73 hours vs. 15 minutes thing. I saw that happen when they replaced a switch here and configured it for "Auto" on the speed.
Make sure your NICs and Switches are both set for the best data rate possible, (100/full, ideally, or better).
And I mean set for matching speeds, not set to "Auto" on either side. Auto causes problems. I've seen it slow down full backups by a factor of 50, but diffs still cruise for some reason. Really, I can't make this stuff up.