I had the same problem. I looked into the jack and didn't see any lint or anything. I still stuck a paperclip in their to clear out anything that may be in there....nothing. Retried my headphones....they worked! Not sure if what I did, but they work now.
Hope that helps!
mrjam3s