Sostituisci 'multi' con 'multiple' nelle opzioni del comando di aggiornamento:
$db->queries->update(array(), $update, array('multiple' => true));
Vedi http://php.net/manual/en/mongocollection.update.php per tutte le opzioni di aggiornamento valide.
