I have the same problem also. Nokia headset not recognised but other headsets are (though seem loose and need wiggling to get both earbuds working - I had never used other phones before so not sure about this issue)...I have had phone and headset looked at by Nokia and they told me they replaced the audio jack because of a 'loose ring' when it was returned...still does not work though. I am in exactly the situation as I was before and find what they say about replacing it completely hard to believe. I have tried other official headsets in store and they are not recognised either so not just my headset. Currently have not returned the phone to Nokia again as I do not want to be without it for so long to potentially no avail, I just use other headphones and go without hands free - not ideal but not grossly inconvenient.

I am interested to see how this thread develops.

Also my TV out cable works absolutely fine...