Você precisa usar COM xmlnamespaces , caso contrário, "/clue_personal_auto" não corresponde ao NAMESPACE
clue_personal_auto xmlns="..."
nó. Além disso, você não pode remover um namespace, pois não é um atributo normal.
Exemplo de remoção de um atributo regular
declare @xml table (xmlid int, xmldocument xml)
insert @xml select 357, '
<clue_personal_auto xmlns="http://cp.com/rules/client" otherattrib="x">
<admin>
<receipt_date>03/16/2011</receipt_date>
<date_request_ordered>03/16/2011</date_request_ordered>
<report_usage>Personal</report_usage>
</admin>
</clue_personal_auto>'
;WITH XMLNAMESPACES ('http://cp.com/rules/client' as ns)
UPDATE @XML
SET XmlDocument.modify('delete (/ns:clue_personal_auto/@otherattrib)[1]')
WHERE xmlid = 357
select * from @xml