Post Indexer Not Rebuilding


I have just uploaded the Post Indexer plugin and am trying to do the rebuild for the first time so that it indexes my existing posts. I'm now getting the message:

You currently have items in your indexing queue.
Rebuilding of the Post Index has been scheduled.

But nothing seems to be happening. Is there anything else I need to do for this to start?