update the statistics of your database objects. and then try.
UPDATE STATISTICS TableName.
if you have indexes on table rebuild it.
updating statistics and rebuilding index could be time consuming for large tables and indexes so be careful when you do it.