I am a headhunter in Pittsburgh for IT professionals. I have been recruiting for about 5 years now. Believe me when I say that your BS degree will be needed.
Overqualifed means really that the employer sensed something about you in person or on paper that makes them feel like you are a flight risk and not currently worth the time and investment.
Take my 2 cents for what it is worth...
Good luck to you thought...the right job will present itself! Keep you head up, keep applying, improve your interview skills, sell yourself as a viable candidate.