I suspect a loss of traction messes with the feedback on the Segway's workings so it can't balance as well. That is, it normally detects it's a bit off-balance, and decides to move this wheel a millimeter that way to compensate, only turning the wheel the appropriate distance on ice doesn't move the machine that far.