I'd suggest starting by cleaning the headphone socket with switch cleaner (or isopropyl alcohol).

Spray some on a headphone jack and plug it in and out several times.