It was not clear if you are using a rolling ball mouse or an optical mouse. The ball mouse has its own inherent problems with the internal rollers that track the balls motions. They become dirty and fail to reliably track the balls movements. The optical mouse does not have internal components that mechanically move, there fore does not suffer from these conditions..
In answer to the question of not having to reboot, if the mouse is a USB connected mouse, you may safely remove and reconnect it while the PC is running. If the mouse is the PS2 connection, or the older AT style connector, you should power down first, then reconnect and reboot to avoid electrically frying the mouse or board. Claude