I have the same exact problem have plugged in 5 different headphones and no luck so far. If I press the headphone plug toward the phone while it is plugged in it will create a good connection and sound normal, but I am no going to hold it like that so I am going to ask for a replacement.