I'm not sure whether or not this problem is related to my indexing issues (I suspect not), but when I inserted 10 (randomly generated) documents into RavenDB,
my index remained permanently stale. The log file keeps repeating the following over and over again:
2012-03-09 12:08:57.4947,Raven.Database.Indexing.Index.Indexing,Debug,"Indexing on QJZQRTXQVRUQC result in index ProviderSearchIndex gave document: Â Â Â __document_id IS: qjzqrtxqvruqc
   NetworksPto_Network_Identifier I-: RENHBEXDJCAWJVZKW
   NetworksPto_Network_InternalId I-: FYMIXKMJZILTI
   NetworksPto_EffectiveFrom I-: 20120313120103461
   NetworksPto_EffectiveThrough I-: 20120309120103461
   NetworkSetsPto_NetworkSet_Identifier I-: HPOYT
   NetworkSetsPto_NetworkSet_InternalId I-: LQFLNVXKH
   NetworkSetsPto_EffectiveFrom I-: 20120316120103462
   NetworkSetsPto_EffectiveThrough I-: 20120311120103462
   CategoriesPto_Category_InternalId I-: 91960
   CategoriesPto_Category_InternalId_Range I-: 91960
   CategoriesPto_Category_Identifier I-: PAFKE
   CategoriesPto_EffectiveFrom I-: 20120311120103459
   CategoriesPto_EffectiveThrough I-: 20120310120103459
   SpecialtiesPto_Specialty_Identifier I-: BYOWXUVGVJYPXXCI
   SpecialtiesPto_Specialty_InternalId I-: 81262
   SpecialtiesPto_Specialty_InternalId_Range I-: 81262
   SpecialtiesPto_EffectiveFrom I-: 20120313120103485
   SpecialtiesPto_EffectiveThrough I-: 20120312120103485
   ProviderIdentifiersPto_ConcatTypeAndIdentifier I-: 21431|UCRMETQHHKPZXBR
   ProviderIdentifiersPto_EffectiveFrom I-: 20120312120103487
   ProviderIdentifiersPto_EffectiveThrough I-: 20120318120103487
   Gender_Identifier I-: ORGVOXIUUMVCQTRFC
   Gender_InternalId I-: 72289
   Gender_InternalId_Range I-: 72289
   ProviderType_Identifier I-: OTA
   ProviderType_InternalId I-: 98628
   ProviderType_InternalId_Range I-: 98628
   NamesPto_FirstName I-: CCCWUKCZY
   NamesPto_LastOrOrganizationalName I-: ZCALLCECAXCPISJUOL
   NamesPto_NullName I-: NULL_VALUE
   LanguagesPto_Language_Identifier_IsArray IS: true
   LanguagesPto_Language_Identifier I-: H
   LanguagesPto_Language_Identifier I-: HI
   LanguagesPto_Language_InternalId_IsArray IS: true
   LanguagesPto_Language_InternalId I-: 47941
   LanguagesPto_Language_InternalId_Range I-: 47941
   LanguagesPto_Language_InternalId I-: 32675
   LanguagesPto_Language_InternalId_Range I-: 32675
   AddressesPto_EffectiveFrom I-: 20120309120103458
   AddressesPto_EffectiveThrough I-: 20120310120103458
   AddressesPto_Address_Address1 I-: ORHRHEPPTPKUUTMOOYV
   AddressesPto_Address_Address2 I-: E
   AddressesPto_Address_City I-: JGNAUTRSYEV
   AddressesPto_Address_State I-: DHBVRZBTTGQOUNFL
   AddressesPto_Address_Zip I-: BDNUZHBEGJVXAQGZZ
   AddressesPto_Address_AddressTypePto I-: ProviderAddress
   PracticeOfficesPto_EffectiveFrom I-: 20120312120103481
   PracticeOfficesPto_EffectiveThrough I-: 20120315120103482
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_AddressEffectiveFrom I-: 20120315120103481
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_AddressEffectiveThrough I-: 20120311120103481
   IsPrimary I-: false
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_ContactEffectiveFrom I-: 20120313120103481
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_ContactEffectiveThrough I-: 20120312120103481
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_Address_Address1 I-: GCACNJWDNCVWHNI
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_Address_Address2 I-: KWUOJZFWJP
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_Address_City I-: FGFIJHRSP
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_Address_State I-: MDYMUQDPOMAXM
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_Address_Zip I-: GULJHXDSYYRWHTL
   PracticeOfficesPto_PracticeOffice_PracticeOfficeContactsPto_Address_AddressTypePto I-: ProviderAddress
   PayTosPto_EffectiveFrom I-: 20120314120103493
   PayTosPto_EffectiveThrough I-: 20120315120103493
   PayTosPto_PayTo_PayToIdentifiersPto_ConcatTypeAndIdentifier I-: 18648|LOOKMUTBNAPXRTFEER
   PayTosPto_PayTo_PayToIdentifiersPto_EffectiveFrom I-: 20120318120103492
   PayTosPto_PayTo_PayToIdentifiersPto_EffectiveThrough I-: 20120317120103492
   PayTosPto_PayTo_PrimaryContact_City I-: KIOIOMYC
   PayTosPto_PayTo_PrimaryContact_State I-: CTCZRZ
   PayTosPto_PayTo_PrimaryContact_Zip I-: C
   PayTosPto_PayTo_PrimaryContact_Address1 I-: YSXODWAHWGUNHCTQNG
   PayTosPto_PayTo_PrimaryContact_Address2 I-: K
   PayTosPto_PayTo_PrimaryContact_AddressTypePto I-: ProviderAddress
",
2012-03-09 12:08:57.4947,Raven.Database.Indexing.Index.Indexing,Debug,"Indexing on QJZQRTXQVRUQC result in index ProviderSearchIndex gave document: Â Â Â __document_id IS: qjzqrtxqvruqc
   NetworksPto_Network_Identifier I-: RENHBEXDJCAWJVZKW
   NetworksPto_Network_InternalId I-: FYMIXKMJZILTI
   NetworksPto_EffectiveFrom I-: 20120313120103461
etc...
The issue is repeatable; There is a backup of the database at:
https://docs.google.com/open?id=0BynL9_7fHqysaEJ2enJMNDBTM2U3M3BZR3dIMjg3ZwIf you restore this database (using build 702), the problem should manifest itself.