If it is a wheel mouse, try cleaning out the packed dust on the spinning wheel(s) inside the mouse. (Not the trackball)
If the problem's still there, try another mouse before you decide to replace it with a new one.
If the problem's still there, try another mouse before you decide to replace it with a new one.