@thetastelingers, I also get the same notification when using other charges but they do still work, just not as fast as the one Samsung provided (but close enough).
You may have to do a factory data reset to get your phone back to "normal." But before you do that, because it involves erasing everything on your phone, try clearing your partition cache. Everything will still remain the same except it gets rid of all the background/incompatible junk.
To clear the partition cache, power your phone down. Go into recovery mode by holding volume up, power and home button until it turns on with the recovery menu. Use your volume buttons to select "clear partition cache" or "wipe partition cache." Make sure you don't select factory data reset. Once clear or wipe is selected, use the power button to activate.
sent from my Note3 (soon to be??) using tapatalk