I too have only just started getting this problem since installing the latest update. I have 3 different cables that all worked fine prior to the update. Since the update, they only work for 5 or 10 minutes before the error message appears. To charge my phone at all, I have to keep pulling the cable out and putting it back in.
This is driving me crazy.
How do I revert back to the previous version of the OS?