My Samsung galaxy s3 shows headphones plugged in but they're not?

I've already had to do a factory reset because the touchwiz was crashing all the time but even that has not changed this. The earphone icon is shown and the phone states 'earphone is plugged in' but it is not. Even when I do plug it in and then unplug it, no difference.
Any ideas?
2 answers 2