PTE sensors do really like hard, smooth surfaces.
I made my mice with that sensor work at their best on hard mousemats, like the SS 9HD, SS SX, Razer Destructor or Zowie Swift, of which the best in my experience was the SS SX (smooth black aluminium).
Soft surfaces tend to compress when the mouse is being pushed around the mousepad, and since it is using doppler tracking, every small change on the surface means it gets recognized and it gets shown on-screen.
You might wanna try the suggestion given before about try it on a wooden desk. If it doesn't track on the desk surface, get a white paper, stick it to the table, and try tracking on it.