Too much education??

I just saw a news clip on NBC about our shortage. I have a BS in Elementary Ed. PreK-6 (social studies) and an MSed in School Counseling both from NYS… I taught English in Japan for one year, came back to NY and not a single interview, not even in NYC. Do I cost too much? I often hear uncertified people getting hired with the stipulation of getting their MST in 3 years. There is a cry for male teachers and yet we can’t even get an interview. What are we missing?? There seems to be a need but yet so many of us are not working in a school. Any ideas?