Are you using headphones with a mic? I had a similar problem with mic headphones that went away with a non mic'd pair. It seems the headphones go into the jack a little too far causing a misalignment on the 4 bands of a mic'd plug but not a regular stereo plug.
Search YouTube for headphones...