I have Galaxy Note 2 and experienced the same problem. Tried to reset it to factory settings and it helped for a while but then it stopped charging again.
I have bought brand new battery and genuine samsung charger to make sure that they are working fine.
I also tried to repair my phone, but...