Оператор DELETE конфликтует с ограничением REFERENCE

Хорошо, вот странная ошибка. У меня есть процедура, которая проходит и несколько раз удаляет старые данные. Несколько человек жаловались на ошибку:

 System.Data.SqlClient.SqlException: The DELETE statement conflicted with
 the REFERENCE constraint

Глядя на мой код (я использую L2S), я не понимаю, как это возможно. Но хорошо, допустим, это так. Я прошу клиента прислать мне свою БД, чтобы я мог немного отладить ее, одна загвоздка: когда я подключаю ее к моему серверу SQL и запускаю процедуру, я не получаю ошибок. Все работает и удаляется как положено. Это экземпляр SQL 2008 Express на Win2008, откуда изначально взялась БД, и я подключаю его к полному экземпляру SQL 2008. Есть ли какие-либо различия, которые могут вызвать такое поведение?