I came out of an unknown school with no internships and got a big company to give me an entry level job at 100k+/year. I don't say this to be rude, but maybe the problem is you and you should look at what you can do to fix things.
If you aren't getting interviews maybe it is your resume, if you aren't passing interviews maybe it's your interview skills (I'm going through this now, as mine have rusted a lot and it really does suck).
Again, I don't mean to pick on you. I really have no idea what the actual situation is. Good luck.
Why is it the company's problem? I'd go after the university first, for providing a worthless degree, rather than a company's unwillingness to pay for (in their perspective) a worthless degree.