Once Mark goes to company B, they find the cookie monster article and make Mark completely rebuild trust from scratch.
Then Mark has to move, and goes to company C. The cycle repeats again.
Thus Mark is never able to truly get over the cookie monster incident.
The HR pipeline treats any sort of checkered pass as and immediate rejection, whether or not a hiring manager would treat it as such
To combat this prejudice I would fully expect to have to lower my expectations in the form of lower wage or other restriction. If I offer to work for half the normal pay not only will I definitely get hired but I'll get a good reference providing I prove myself capable and trustworthy.
You're coming at this from a viewpoint that implies that companies want to help people, when we are already dealing with that fact that they absolutely do not