私も良く面接を行いますが、
うちの会社は中卒でも採用しますよ。
前の会社でもそうでした。

学歴含め、履歴書なんて参考資料に過ぎません。面接で重視するのは基本的なモラルは持っているか、モチベーションは高いか、コミュニケーション能力はどうか、主にこの3点です。

記事を読んで思ったのは、採用されないのは本人に上記3点に欠ける部分があるのではないかと言う事です。
もちろん学歴を重視する古い体質の会社、面接官も未だに多いのも事実かもしれませんが、
今一度、自分を振り返って足りない部分を補う努力をしてみてはいかがでしょうか。