Outlook 2007 OST File Indexing and OneNote 2007 Indexing are Broken

Outlook 2007 OST File Indexing and OneNote 2007 Indexing are Broken

I'm running Outlook 2007 under Windows 7 Home Premium RTM. My OST file was previously being properly indexed but eventually searches significantly slowed down so I suspected a problem. Searching and indexing appears broken in OneNote 2007 as well as search time is now significantly longer.