Finally got bluetooth to work between my Galaxy S and the Surface Pro 3:
One time set-up:
1. Press the "settings" Charm - Change PC settings - PC and devices - bluetooth. From there you pair the phone and the computer.
2. Tap the back arrow and tap Control Panel - Device Manager - Bluetooth -...