I tried reinstalling the game, as well as trying other games (Team Fortress 2, Call of Duty 4), all had the same issue.
I ended up doing a format/reload after backing up my data, as there appears to be no obvious fix. This resolved the issue, so I believe it's either mouse-driver or video driver related. Thanks for all of your help, though.