>>If you find a solution please share it.
>>
>>I gave up batch deleting anything a long time ago and switched to For..Next loop deleting one record at a time to avoid deadlock issues.
>
>Ah, interesting, thanks for letting me know I was not the only one who had to switch to the For/Next loop.

I should have asked this before - do you have any cascading rules on a delete? (i.e. when rows are deleted it the table, there's a cascade rule for rows to be deleted in other tables)