Microsoft just released an out of schedule firmware update for the Surface Pro which updates various drivers including bluetooth. Can someone confirm if this update has resolved the bluetooth issue?
http://www.neowin.net/news/original-surface-pro-gets-firmware-update-to-help-with-windows-81-upgrade