That's the usual fix.
My Samsung UN46B8500 LED tv has randomly started displaying a 'New Device Not Found/USB 1 (or2) Power Overload' message on screen. I've seen one similar post suggesting that a firmware update may fix this problem, but it contains no links to the update. Has anyone found a solution to this issue that has worked? I know this is an 'older' model now, but it is otherwise functioning fine.