Возможно, что при подаче импульса в момент движения якоря в обратную сторону получается слишком большой ток, т.к. к напряжению 24В добавляется обратная ЭДС и все это делится на внутреннее сопротивление. Еще есть время запирания диода, ненулевое, но обычно там что-то очень маленькое, вряд ли за такое время контакты сварятся.
Может добавить последовательно с реле маленькое сопротивление? А может в монтаже какая-то ошибка.