Het lijkt erop dat ik het antwoord heb gevonden in een discussie over een github-probleem.
De oplossing voor mij was:
User.elem_match(activities: { type: "redemption" }).elem_match(activities: { uuid: uuid }).update("$set" => {"activities.$.submitted" => true })