Thank you for the reply.
Yes the headphones are plugged in all the way.
The headphones work fine in all kinds of other devices. And the phone is brand new and the input is clean.
I will check how it works with HTC headphones and post it. Maybe it is just those headphones?