What I mean is the things you mentioned while I do not dismiss them and I believe you. That being learning an unrelated major helped you with learning something else.. Is not actually enough for tech companies to want to hire you. But because we place so much emphasis on the paper. You're over-looked. So what you feel is a higher-education strength is actually a weakness in the market.
Most of the hard-luck stories I've heard related to degrees were people who'd had decent careers and then weren't able to get a promotion because of a company policy saying managers all needed a bachelors, or something to that effect, where the subject wouldn't really be what's at issue. If I'm really being shut out from interviews because my degree is in the wrong thing I have not noticed the effect -- even at tech companies.