I hope someone at Microsoft sees this post and escalates. There needs to be a firmware and/or driver update for the Marvell Avastar chipset.
Intermittently, any bluetooth mouse I use with my Surface lags and jumps around the screen so bad it's useless. Drivers and firmware are all up to date. I tried everything imaginable. Microsoft Surface support was extremely misinformed on basic computing concepts and they had no escalation process. Because of this issue and a few other quirks (Type cover randomly stops working, tethering to iPhone for internet via bluetooth drops randomly), I got the Surface Pro replaced under warranty. Unfortunately, the new unit had the same bluetooth issues. Video of the mouse lag here: http://www.youtube.com/watch?v=GsXsZNfv20U
Finally figured out how to make it stop and steps to reproduce. My iPhone was paired with Windows on the Surface, but most of the time it wasn't actively connected. They were simply aware of each other. The iPhone was listed under devices, but not connected. What I discovered is that if I disabled bluetooth on my iPhone, the mouse would immediately act normal and smooth. So even though they weren't actively connected, the fact that it was on caused interference with the Surface Marvell Avastar chipset. It's possible that the same remedy would work for others having bluetooth issues with other types of devices causing interference. Disable bluetooth or turn off your other accessories even if they're not connected and see if the lag clears up.
Note that I have been tethering my iPhone with several laptops via bluetooth for a few years now to get internet access when no WiFi was available. I chose bluetooth tethering over WiFi to save battery. With the Surface, it pairs, but the connection gets really flaky and drops after a few seconds to a few minutes. It's the only system I've ever had this problem with.
UPDATE: I upgraded to Windows 8.1 and did all the Microsoft updates. Bluetooth driver is now 14.69.24039.134. Same problems. I called Microsoft Store Sales and Support (1-877-696-7786) and pressed the option for getting a refund. After explaining the situation, the representative got it approved to get me a full refund on the Surface Pro and extended warranty. I later got an email saying that I wouldn't get a refund. I'm at a loss on what to do.