I had same issue with my N9 64GB Black PR1.3. My N9 16GB never had this problem. I thought it was hardware issue initially but then I noticed that this issue was only with N9+headset which came in box(WH-901). When I tried few other headsets like 808s , they worked without any issue. Also WH-901 worked in other phones. I asked shop owner to give me new headset and he gave me Lumia 900's WH-902, and it worked great. I was lucky to get replacement though I bought this N9 without warranty,imported piece as Nokia India never released it here. I somehow feel this was some kind of software issue along with modifications Nokia did for Dolby stuff. I noticed that WH-902/1 doesn't work with 808 showing message unsupported accessory.