Try a different pad. Some optical mice have problems on different surfaces. Even Logitech's "Anywhere Mouse" which works on glass has a hard time tracking on, of all things, cardboard.
Color can make a difference too. Optical mice are more reliable with lighter-colored pads than with darker.