Time Machine preferences - time estimate wrong, progress bar doesn't show any progress
You can open a Terminal and run the command tmutil status or check Console to see exactly what your Time Machine is up to; you can have a look at James Pond's website for help in interpreting them.

Unfortunately, Time Machine doesn't provide very detailed information on what it is doing, but this might give you a clue that gives you something to search for!