You might try downgrading your resume to see if the overqualified reasons will change anything.

I know a fellow with a Master's in ME had to obscure that and present himself as only having a Bachelor's in order to get a job.

Sometimes you have to change flies to get a strike.