Time Machine - Preparing takes forever... (> 6hours)
How long since the previous backup?

There is a correlation between how much time/how many changes/the size of the changed files and how long it takes to prepare and how long it takes to complete.