I had that problem. And the battery was fine.
The problem turned out to be solved by replacing the cables with which I was charging.
On ebay there are some cheap cables being sold, but they dont charge too fast, andsome dont even charge at all.
The cables that ended up charging fast my phone...