This is a good questions really, I'm not sure what the right answer would be but my guess is that these companies should take another look at you, what kind of roles are you looking for? Is it senior, junior or somewhere in between?
Most companies I guess are looking for someone with at least a year of experience so it might be handy to change your CV slightly to at least get an interview.
I would have thought that companies would take your current occupation into account as well, you can learn an API fairly quick if you already know programming and problem solving.
Not sure I've been of any help to you but when I was looking around for a developer position I managed to get lots of responses but I only had a handful of interviews. At that time I only had 12 months of experience but it was the last 12 months so to speak.
Also, what version of Java is your SCJP certificate for? Maybe you can take an upgrade exam.