I am in a similar situation I guess, although I also have phd not in cs and I am a foreign citizen. I do get interviews, I ask the questions and solve the coding problems and generally do well according to this and similar discussions here. I just don't understand why I can't get a job and I'm pretty depressed by now. Even after I did Evernote programming challenge that is supposed to get you a phone interview, I've never heard from them. Sometimes I feel like I'm in one of those movies where your friends and family say they don't know who you are and somebody else lives in your apartment.