Get a plain black mouse pad, and it will forever serve you well. The problem is that your desk is either too shiny, or has varying colors on it, neither of which optical mice like much, and will usually move your mouse pointer all over the screen as a result. The reason is that optical mice take thousands of pictures every second, and if the surface isn't stable, then it doesn't know what's going on.
I actually use the same mouse as you, and I love it to death.