As it turns out, the problem did come with my new mouse. The software it installed seemingly changed my Windows mouse sensitivity, and since I could just mess with the settings on the mouse itself I never noticed. No Limits seems to not like that, though. Thanks for the pointer on the drivers, scrolling is working better now!