As almost everyone else here has pointed out, the CISSP isn't a silver bullet, but it can give you an edge over others so long as you've meet primary eligibility criteria --- including experience, skills, visa / citizenship etc.
The impression you've made on previous employers / colleagues / 3rd parties plays a major role, as does networking. (I'm not talking about Facebook, but LinkedIn, congresses, exhibitions, conferences, etc.)
Whenever I've been in posts wherein I wasn't acquainted with anyone, a little digging around almost always revealed that there was someone on the other side of the line with whom I'd interacted before --- often in or through some previous organization I was with.
All the best in getting hold of something --- even if it isn't exactly what you'd expected, never let that stop you from making the best of it.
One interesting observation: it got to the point where I much preferred to call in female candidates. No, no casting couch objectives here: I found that women were *much* more honest in their ressumes than men were. Guys often "padded" their experience: women almost never did. If a woman's resume said she had the experience, she did.
I did a presentation on Women in Security in 2013 and in doing my research on the topic, I found it interesting that women will only apply for jobs that they are 95-100% qualified for while men are more comfortable applying for jobs that they may only be 65% qualified for. This fact was bared out by participants who were hiring managers and related that they found this to be more fact than fiction.
As an FYI, studies I used in preparing for the talk were the (ISC)2 Workforce study and then various studies I found from numerous HR resources.
A CISSP is no guarantee of a job offer. Depending on what you're looking for you may want to consider how your existing experience fits with your CISSP and also do some networking within your local area to find out how to gain entry to suitable positions.
So try the following:
- Attend free trade shows
- Join ISSA
- Attend ISC2 chapters
- Attend ISACA chapters
- Look of volunteering opportunities
You could also consider joining an organisation in an IT role and applying as an internal candidate when a security position comes up.