Попробуйте прочитать узел атрибута, если он не существует, создайте его:
For Each node In oAttributes
If (node.getAttributeNode("Client") Is Nothing) Then
'// add missing attrib
node.setAttribute "Client", "UL"
End If
Ваш текущий код, кажется, хочет, чтобы все элементы имели Client = UL, для этого просто:
For Each node In oAttributes
node.setAttribute "Client", "UL"
Next node
Который будет перезаписывать или создавать атрибут по мере необходимости.