Soft skills are more important than tech skills, especially at entry level. It usually becomes pretty apparent in the interview whether someone is capable of problem solving or not; the interviews conducted for my department are purely to see if the candidate is a cultural fit. We don't even do technical interviews, though occasionally we'll do a code challenge to separate two very close candidates.

My point here is that you should take a look at your personal presentation and see if there's anything you can tweak to improve your interview performance.