And sometimes the supplied cable will throw the same warning which it did in my case. Using the supplied adapter and the cable for my fire tablet it never happened again. So sometimes the supplied cable will fail you just never know.
I've seen that also. In my case, it was a poor connection at the power supply or computer end that caused it.