HTC One M9 :: Original Headphones Not Working On Device But Work On Other Phones?

I was trying to listen to music as usual using the orginal headphones that came with the M9, however it did not detect it and the sound played through speakers instead. So I tried them in three different phones and they worked just fine, so then I thought it was the jack socket, but I tested two different headphone (Phone and computer) and by some miracle both worked. So now I'm seriously confused whose fault is it? The headphones or the socket?

I managed to get the headphones working on the M9 for about 20 seconds before they stopped working again, I did it by pressing harder and fiddling with the cable, but now it won't work at all, despite the other headphones working just fine.