I have the same issue, i've tested this using two bluetooth mouses, Razer Orochi and Apple Magic Mouse, booth work fine when the Surface Pro is not consume a background process, like loading a video on youtube, or consume a lot processor or memory or video processor, but when this happens, bluetooth mouse have A LOT LAG. Razer Orochi offer wired and wireless(bluetooth) use, when i'm use this mouse wired, this issue not happen, when I use via blueooth this happens every time who surface need more processing.
I've this issue in W8 and now with W8.1 preview.
I Believe this is a bug in bluetooth driver or a hardware problem with bluetooth on Surface Pro.