Don't be confused by that 25%. To begin with it is an accurate reflection of the work done. But over time is gets less reliable as things interrupt the indexing process.
As I understand it, the progress thing shows the amount done since it last started indexing. So it could say 25% when it has just started indexing the last 10% of your files.
