Re-index the playback database either through Spotlight or through SQL Server.
If choosing to re-index from Spotlight please go to "Configure | Diagnostic Server | Database maintenance schedule" and check to see if maintenance is selected for everyday at 3:00 AM?