Too much emphasis on skills, not enough on aptitude
I have always found that learning a new language (or re-learning an old one) is the easiest part of starting a new job - learning the ins and outs of a new business is usually much more challenging.
I came out of Uni with a good degree and (in my opinion) a very broad set of I.T. skills, and have gained fairly diverse professional experience since, yet in the past I have felt that I was rejected at an early stage in the recruitment process because I didn't have specific experience in something trivial (e.g. VisualStudio). I can only imagine that this hurdle is even more difficult for new CS grads to overcome!
Maybe there is too much emphasis on hard skills and not enough on general aptitude?