systemctl stop pulseaudio.service
systemctl disable pulseaudio.service
systemctl mask pulseaudio.service
Those ^ commands will workaround the pulse problem, but it shouldn't happen on a clean install. It would be useful to see the URL/output of "pastekodi" with Kodi debug mode to see if there's more info or clues to the cause.
You can use the bluetoothctl utility over SSH to pair/connect devices. If it works there, the issue resides in the LE settings add-on. If it also fails there, it's either a bug in BlueZ or something funky about pairing the device.
For kicks, check the 12.0.2 release and/or the latest LE13 nightly.