Que tipo de criptografica você está usando? A do próprio SQL Server. Seu campo Senha é do tipo VarBinary? Você usa PWDEncrypt e PWDCompare?
Já tentou definir a senha como nulo ???
O campo é tipo VARCHAR, mas a criptografia é pelo código-fonte, o algoritmo eu não tenho acesso. (Por isso o desafio). Ele combina o nome do usuário com o campo da senha. Se eu der um update pro campo SENHA=´´ ele não aceita como se fosse senha em branco. Ele combina com o nome do usuário e gera uma criptografia única. Diferente de outro usuário com a mesma senha, ou com senha em branco.