it is not easy to answer without knowing more, but ...

change either:

dbo.proc_MSS_ProcessDelete

-- or --

dbo.proc_MSS_UpdateHostStats

to access tables:

WSS_Search_NIHR-MOSS1.dbo.MSSCrawlHostList

-- and --

WSS_Search_NIHR-MOSS1.dbo.MSSCrawlQueue

in the same order

if the existing logic doesn't lend itself to a re-ordering

consider using a select to obtain and hold a lock