Manche Mousepads haben eine Kunststoffbeschichtug welche ungeeignet für Optische Mäuse ist. Solltest du mal mit Stoff, oder einfach Holz versuchen. Wenn's keine optische Maus ist, sondern eine Kugelmaus, könnte auch das Rad verschmutzt sein. Aber wenn du schreibst, dass sie neu ist, sollte das eigentlich nicht sein.