Hi Mark,
Are you seeing anything in the mojo log?
Are there rows in the mp_IndexingQueue table?
It can take a while to rebuild the index, it does not happen instantly. Items to be indexed are queued into a database table and then processed into the search index. Once you start the process give it some time and don't do anything that would recycle the app pool while it is working.
Hope it helps,
Joe