I know the thread's somewhat old, but I wanted to provide the solution I found working.
So the same happened (and still happens) to my GS6 Edge, but what I did simply was disabling the Fast charging in settings and then enabling it again. If that doesn't work, I do this disable/enable thing...