update({ invited.key : 84026702 }, { invited.$.used : true });
Isso basicamente faz o que você quer e deve funcionar bem. Veja os operadores posicionais no mongodb:http://www.mongodb. org/display/DOCS/Updating#Updating-The%24positionaloperator
Ou em PHP (como sua pergunta está marcada) você pode fazer:
$mongo->collection->update(array('invited.key' => 84026702), array('invited.$.used' => true));