I have the same problem in my Lumia 900 also. Really annoying. I think the reason for my problems is that i have dropped the phone many times and the audio jack has taken some unwanted damage.
A quick fix for my problems is that i take a nail slightly smaller than the audio jack, put the nail...