It is a crappy job market out there especially for new grads, so you are not a lone! As for the males getting the jobs first, it is not universal, I was one of the few men in my graduating class last year and we all graduated with at least a 3.5 gpa...