Данные могли измениться, что сделало исходный план неэффективным.Попробуйте очистить его из кэша планов:
SELECT qtext.text,qstats.plan_handle
FROM sys.dm_exec_query_stats AS qstats
CROSS APPLY sys.dm_exec_sql_text(qstats.plan_handle) as qtext
where text like 'UPDATE STG SET STATUS = ''D''%';
Получите правильный дескриптор плана и очистите его:
DBCC FREEPROCCACHE (<put plan handle here>)