As an example, a friend of mine has a Masters degree in Chemistry. He was unemployed up until about 5 months ago when he started participating in a "back to work" scheme. The deal was he continues to draw social welfare, is free labour for the company he works for, and clocks the same hours as a regular employee. He has a 40 minute commute to the job each way and is not reimbursed for fuel despite his income being less than minimum wage. He has been applying for jobs in his spare time too. In a month he will have to quit this job as the law here says he can only work in such a scheme for 6 months. Presumably so companies can't abuse schemes like this to pay below minimum wage. While at this company he applied for a job internally. His competition included some of his colleagues with many more years' experience. They fear their division is about to be shut down and want to get into a more secure part of the company. How do you compete with that?
EDIT: I should add that prior to getting this position he was unemployed for nearly 2 years despite applying for hundreds of jobs. Given that in his industry it is already hard to find jobs this isn't doing him any favours.
This is the problem. Just showing up isn't enough. This fill-in-the-blanks approach to careers is why the university degree doesn't mean anything anymore. It's never about being the norm, it's about exceeding the norm. Yes, that means more than 50%, by definition, won't cut it.
What did they do while they got their "good degrees from good universities"? If the answer is "the bare minimum to pass", as it seems most of my former classmates did, then it's no wonder they can't find work.