This has happened to me on my PB. It happened after I had to force it to turn off after it froze completely. It then refused to boot up a few times and then when it finally did it started indexing. I thought it was because my hard drive is failing, but since you had the same problem I'm starting to wonder.
Did you, proir to indexing, force a shutdown or have trouble booting?