If the database statistics are not up to date, it will cause the query optimizer to not have the right information to build the best query plan.
EXEC sp_updatestats GO DBCC FREEPROCCACHE() GO
NOTE: The DBCC FREEPROCCACHE command clears the procedure cache so new plans can be built using the updated statistics.