The re-build index can take time depending on the memory allocated for the same and the number of objects in the repository.
Check the memory available for indexing. I believe 4 Gb would be very good. (but you might be having other things as well to avoid performance issues 
)