Hi,
phone (galaxy core) also had a charging problem. I tried the original charger, usb chargers, different battery and even different electric outlets. Nothing worked. I brought it back to the store to have it fixed and the only thing they claimed to have done is to reflash the OS. How can the OS prevent the physical charging of a battery? Its retarded and my phone ever since has had issues charging. I hate this phone at this stage and I will never buy Samsung again. Not even if they pay me money to every own a phone again from their brand, I hope Samsung is paying attention to this post, probably not, and several others so that they know that instead of making a thousand smartphone clones a year they make a decent product.
Answer to your problem is to go back to the store so they fix it for you.