Matriz anidada de actualización de MongoDB

update({ invited.key : 84026702 }, { invited.$.used : true });

Esto básicamente hace lo que quieres y debería funcionar bien. Busque operadores posicionales en mongodb:http://www.mongodb. org/display/DOCS/Updating#Updating-The%24positionaloperator

O en PHP (como está etiquetada su pregunta) puede hacer:

$mongo->collection->update(array('invited.key' => 84026702), array('invited.$.used' => true));