Bizzare charging problem

This is just bizarre. A couple months ago I connected my iphone 4 to the wall charger and nothing happened. First thing I did was connect my husband's iphone 4 to the same outlet and same charger to make sure there's not a problem with the outlet and his phone charges fine. I reconnected my phone to same charger and nothing happens. I turned my phone off (left it plugged in) and turned it back on and then it starts charging. No problem, that worked for a couple weeks then all of a sudden nothing I did worked to charge the phone in that outlet. So I plug the phone in to a different outlet. Still have to turn the phone off and back on again but it starts to charge. Then a couple weeks later, guess what? Same problem. So we move to a 3rd outlet. That works for a little while and then a couple days ago that stops working. At this point no outlet in my house works to charge the phone. My husband's phone (we bought them at the same time) has never developed this problem. I try to charge via the USB port on my computer and nothing happens at all. The computer doesn't even recognize anything is plugged in. The phone does still charge via car charger, but that's it. So I take the phone to the Verizon store and they plug it in and sure enough it charges right up. They reset it to factory settings, tell me to go home and try to see if it works and if not they will send me a new phone. So I go home all excited, plug it in, and NOTHING. I call them and they send me a new phone. I get the new phone today and again am all excited, plug it in and NOTHING. I have restored via backup from iCloud, then reset and set up as a new iphone and still the same problem. And yes it still charges via car charger and still won't connect via USB to my laptop. I'm about to go crazy. Any ideas?