Voltage Too High, Charging Paused - Galaxy Note / SII Problem
Galaxy Note & SII devices with Android 4.0.3 firmware seem to have 'Voltage Too High, Charging Paused' problem. After upgrading your Galaxy Note or Galaxy SII to latest Android 4.0.3, the phones seem to display this message quite frequently, after interval of 30 seconds.
I searched a bit online and found that this looks to be more of a firmware problem than hardware or battery related problem.
Fix:
I could fix the problem by going to Developer -> Turning On USB Debugging.