Search indexing does not appear to work properly

I'm having troubles with Drupal's built in search. Stuff I had on the site for a few days comes up fine but recent entries do not. When I look at the search settings I see that 0% of the site has been indexed out of 412 entries. First of all, I don't think that's accurate because the older entries must have been indexed since they come up in the search.

The other problem is that when I press "Reindex Site" and run cron.php my new content still doesn't showed up. I tried this a few times. Then I changed the number of records per cron to 500 and it worked. Content was now searchable and index was listed at 100%. My guess is the first few cron.php runs did not do the trick b/c the content was piece #413. So it would appear there is a bug such that it shows 0% whenever its something less than 100%.