Recent college graduates searching for jobs are finding that practical degrees, work experience and even connections are no match for sluggish hiring.