My iPhone 4S seems to be having problems charging.

I have had no issues with my iPhone 4S until about a week ago. I charge overnight in an effort to have a fully charged phone in the AM. The other night, I plugged my iPhone into my wall charger and when I woke up in the morning, my battery was at 32%. When I had gone to bed, it had shown it was charging and must have gotten disconnected overnight (I use an app to track sleep, so it sits on my bed while I sleep). After this first occurrence, I thought I had simply disconnected it by accident, so I charged my phone in my car which worked perfect.

The next couple nights I would plug in my iPhone just as normal and it would not identify that my phone was plugged in. I would unplug, blow into it, plug it back in, and no change. I began testing all of the outlets in my apartment to see if I could find one that would work, but none did. I tried with several different cords, even a cord from my last Android phone with an iPhone adapter, with no luck. I was finally able to charge my phone, as I am right now, by plugging my iPhone into my MacBook and plugging my MacBook into a wall outlet.

I tried this outside of my apartment using my work outlets and computer, and it seems the only time I could get anything to work is by using a computer or car to charge my phone.

A few things: My battery, once charged, lasts just as long as it used to. I can go almost all day without charging it. I am currenting running iOS 6.1.2 which was updated most recently a few weeks ago. I tried shutting the phone off and plugging in, no luck. Restarting and resetting the phone, no luck.

Does anyone have any ideas of how to fix this? The battery is fine, and all of the cords I have work fine as well when tested with other iPhones.