I had asked a question on stackoverflow:
Large SQL Server database timing out PHP web application
The problem was that the query was fast for when a previous date was chosen and slow for a more current date. We fixed it by recreating the index and hence it worked. For a while I thought the index might have gotten corrupted.
Today the issue occurred again (slow) and by recreating it again it ran fast. This was done on the date column which is of type datetime.
Is there a specific reason for this or is the SQL Server 2008 R2 corrupted?
try using UPDATE STATISTICS (Transact-SQL)