I would also say that personality counts for a lot in interviews. I don't know who you are Lorbaat and this is in no way a reflection of you or your circumstances but people conducting interviews will generally know if you are right for the job in the first few minutes of an interview...it can even be as soon as the moment you walk through the door.
Dress, demeanor, attitude, the way you speak, how you address people, what you know about the job you are applying for and many other things will dictate whether you get a job MORE than what is in your CV.
I have always been under the impression that a CV gets you the interview; not the job.
As for 'what's a brother gotta do to get a job around here?'...maybe you need to see someone about interview techniques, just to give you more of an edge when you go for a job interview.
EDIT: I forgot to say - don't let the system grind you down Lorbaat. With a small amount of guidance and your CV, the next job may be just perfect for you and they'll snap you up as soon as they see you...don't lose heart.