Are you using the software to access some special features of the mouse? If you are just using the mouse for scrolling, and basic navigation, I would suggest not installing/uninstalling the software, and just using the mouse as a plug and play device.
Try this and see if it makes a difference.
Also, are you trying this on Tiger or Leopard?