O palpite nos comentários acima acabou por estar certo.

O UPDATE estava executando um gatilho, que por sua vez tinha uma referência a um procedimento armazenado que não existe mais.