I think there is a bug (I think it's in Direct X) that makes it so you cannot rotate 360 degress continously, that is you have to make a pass with the mouse, then click it again and make another rotation. The speed is fine though. Like he said, try upping the sensitivity.
Do you have Ps2Rate? That smooths out your mouse scrolling in Windows.. might help.