New iPhone 4S won't charge?

I recently bought an iPhone 4s, I've always had problems with charging (had to take out and re-plug the charger a few times before the phone would start charging) but now it really won't charge no matter how many times I try! The phone is brand new so there can't be a problem with the battery right? I also have ios 7 installed, could that be the problem? Thanks in advance!

Added (1). I already tried restarting the phone but it still doesn't charge

What shows up when you try to charge it. Does it say something about it being not supported? Is this charger directly from Apple? You may just have some dust in your iPhone charger slot.

  • My new iphone 6 won't turn on or charge? I just got a new iphone 6 4 days ago and it won't turn on or charge at all, it didn't run out of battery cuz last time i checked it was at 95 percent please help me Nvm i just held the home and wake/sleep button togethor for 15 seconds, but why did it just randomly shut off to the point i can't turn it back on without doing a special thing?
  • How can I charge I charge my iPhone without an iPhone charger when it is low and needs to be charged and I can't charge it? Reason I may not be able to charge my iPhone. Forgot or don't have any charger at all my, and no where to buy one or I don't have money to buy one. No where to plug in my charger or some other reason I can't charge my iPhone at all.
  • Cord won't charge iphone but will charge ipad? So, White cord: Charges ipad Doesn't charge phone Gray cord: Charges both The white charger was working fine on the phone an hour ago
  • Brand new Iphone 4s won't charge? I got 2 brands new iPhone 4s's. After 4 days, mine stopped charging. About a week and a half later, my husbands did the same thing. Sprint said I have to take them back to the store I got them, but I can't because that is almost 2 hours away. So, does anyone know if they can be fixed? If they are left on the charger all night, they charge about 1/4 of the way and that's it.