Solution: Timeout expired. The timeout period elapsed prior to completion of the operation or the server is not responding. The statement has been terminated

The first issue will cause the database to use a sub-optimal query plan. It can be resolved by clearing the statistics:

exec sp_updatestats