All statistics and indexes rebuilt and updated on the order table?

Can you post the execution plans as a SQLPLAN file from the below query, if they exist any more.

select

query_plan

from

sys.dm_exec_query_stats

cross apply

sys.dm_exec_query_plan (plan_handle)

where

sql_handle in

(

0x02000000880e2612bdc1c85889b28ed1a83337436c23418e,

0x020000006d90e92510cd4c7f9a9af4c3c7d68bb4cd95914a,

0x020000007c853201340a85cf70825b9c171de622351e36b1

)