Delete Query Failes On Some Databases With Internal Server Error 8624

Hiya,

We've got a strange problem.
We are running on SQL 2000 SP4.
Our structure uses database pairs, we have a Current and a History database so old records that don't change and aren't needed very often are only loaded into memory when needed.

The following query (the names have been changed) deletes the quote from the current database when the order raised from the quote has been moved into the history.




Code Snippet
DELETE FROM t_CurrentUnpaid
FROM db_Mule_History.dbo.t_History INNER JOIN
t_Quote ON
db_Mule_History.dbo.t_History.uid = t_Quote.uid INNER JOIN
t_CurrentUnpaid ON
t_Quote.uid_Parent = t_CurrentUnpaid.uid
where t_CurrentUnpaid.uid_cont != -2






This query runs fine on 4 identical database pairs, on the 5th pair it fails. All these pairs are on the same server, with the same permissions and the exact same structure. Only the data would differ

The error returned is:
Internal server error 8624
level 16 state 1 line 1


We have looked at MS articles, but all that I can find are about bugs fixed in SP1, 2, 3 and 4.
Nothing post SP4 that we are running.

Many thans in advance.

Ian Wilkinson