I'm not sure exactly what's causing it but doubtful it's the mousepad. I'm using the same pad along with an a4tech f4 mouse and no lag at all when placing it down. Then again my mouse reads even with a little bit of lift off meaning the cursor's beginning to move before the base of the mouse completely lays on the pad.
If you still have your old pad maybe try using it without shutting the pc off, just literally switch out the pad to make sure no updates or drivers are changing anything. Maybe it's just not a good combination with your mouse's sensor for some reason but I'm not sure why that would be. It doesn't seem to be the texture of the pad if the cursor isn't skipping when using it normally (ie not lifting it up and placing it back down). A poor mousepad or incompatible texture (fabric weave) with the sensor would show itself in skipping, moving the mouse around or side to side and random blips where the cursor just seems to stop for no reason before moving again.