Time for Reindexing

What is the typical time it takes for re-indexing? We are having issues with Keyword Search (other searches work fine) and have been told that it could be because the system is re-indexing. It has been over 2 hours - in the middle of the business day - of not functioning correctly and we only have 17,000 records.

Wisdom would be appreciated.