Problems with music playback - Music File corrupt?
Sounds like the phone has a problem with that type of headphones. I'd try a different few different types of headphones.

It could also be a hardware problem with the headphone port.