I've tried a few different mice and all exhibit the same issue:
Only about two fifths of the "ticks" from each mouse's scroll wheel actually do anything.
Distressingly, it seems to be random. Sometimes, I'll get a wonderful string of three or four ticks in a row that work; other times, seven or eight ticks in a row do nothing. All of the mice I've tried work perfectly on my Windows netbook and on a friend's Macbook.
What do I need to configure to make my scroll wheels behave?
One of the mice is brand new, and all the mice are from Logitech or Microsoft, if that makes any difference.