Brand new mouse...I don't think it's a mouse problem, it's probably a surface problem. Shinny, reflective, pattern, etc surfaces will make it impossible for a optical mouse to move correctly. Find a solid, flat, medium color paper, move it around on that, see how it works. Probably solve the jumping around.
I have a nice Logitech mouse on a black semi gloss surface, couldn't use it at all. I printed a full sheet of gray, cut it to my desk, taped it down, now it works great.