After investigation, this appears to be triggered by a Moodle core bug, having to do with a policy having been created with 'active' status and later inactivated. Making it active will let users agree to that policy ... or the admin can manually accept the policy on behalf of the users (with their knowledge of it, obviously).
See MDL-65006 for details and followup.
Mathieu