- once private information is leaked, it can never be undone
- being treated differently by some party because that party had knowledge of private information about you is difficult to prove
The ultimate solution is to legally require that important services cannot depend on private information.
An example would be: define a set of properties health insurance cost is allowed to depend on, and then have health insurance providers publish their formula for the premium (that can only depend on that set of properties).