If you're having the same problem with all earphones, including the included pair out of the box, then I'm going to guess it's a hardware problem with the phone. I've heard plenty of reports that the jack is just cheap crap and that quite a few people seem to be having the issue. I would suggest going back to the store and hashing it out with them.