Wow, that is crazy. Have you tried both surfaces? The speed and precision?
My $20 POS ms mouse from 3 years ago glides/works great on it. My Evo3 mouse almost feels like its gliding on ice at times. I am perplexed - and apparently glad I didn't buy the MS Natural.
Good Luck, hope you sort it out.