• Thats because statistics for the table is not updated

    Fire 'update statistics tablename' and check the results again.