I haven't seen this problem myself, but have you tried with a different cable, or different charger? What about a "slow charger", do those still work reliably? What about charging from a computer USB port?
If it's reliable with normal charging, maybe you could try a different fast-charger?
I am wondering if it is the phone, or the charger.