Hatte ich auch schon öfter mit dem iPhone 3G, dem 4 und auch schon mit dem 5.
Nimm dir mal eine Taschenlampe und leuchte in die Buchse. Bei mir hatte es da immer so "Hosentaschen-Fusel" drin, die ich dann sorgfältig mit einem Zahnstocher (o.Ä.) herausgepult habe, dann lief es wieder einwandfrei. (Bitte vorsichtig beim Herumstochern)
Oder versuch mal andere Kopfhörer, dann kannst du zumindest sicher sein, dass es am Gerät liegt.
Ansonsten nochmal an die Reperaturstelle zurückbringen. Bei autorisierten Apple-Partnern läuft die Garantie trotz Rep. weiter.
Cheers
veni vidi vici