>Are you using any monitoring tool, like SqlSentry, that can help with troubleshooting

The log we have received confirms the deadlock caused by the Delete command and it has chosen to error on the small hits coming from the Web site.

I am not sure what tool they have used to send us the data.