I had the same issue pairing a nexxtech 8063390 3.0 Bluetooth Keyboard to my Microsoft Surface Pro 2 running Windows 10 Pro. I didn't write down the password and couldn't connect the keyboard without the password.
I plugged in a USB keyboard, typed 1234 and clicked on connect. I then typed 1234 on the Bluetooth keyboard, pressed enter, and the Bluetooth keyboard connected.