Jun 14 16:17:35 roland-asus-vivo compiz[2068]: blueman-manager version 2.0.4 starting
Jun 14 16:18:13 roland-asus-vivo bluetoothd[22557]: Terminating
Jun 14 16:18:13 roland-asus-vivo bluetoothd[22557]: Endpoint unregistered: sender=:1.126 path=/MediaEndpoint/A2DPSource
Jun 14 16:18:13 roland-asus-vivo bluetoothd[22557]: Endpoint unregistered: sender=:1.126 path=/MediaEndpoint/A2DPSink
Jun 14 16:18:13 roland-asus-vivo bluetoothd[22557]: Stopping SDP server
Jun 14 16:18:13 roland-asus-vivo bluetoothd[22557]: Exit
Jun 14 16:18:13 roland-asus-vivo dbus[902]: [system] Activating via systemd: service name='org.bluez' unit='dbus-org.bluez.service'
Jun 14 16:18:13 roland-asus-vivo bluetoothd[26923]: Bluetooth daemon 5.43
Jun 14 16:18:13 roland-asus-vivo dbus[902]: [system] Successfully activated service 'org.bluez'
Jun 14 16:18:13 roland-asus-vivo bluetoothd[26923]: Starting SDP server
Jun 14 16:18:14 roland-asus-vivo bluetoothd[26923]: Bluetooth management interface 1.14 initialized
Jun 14 16:18:14 roland-asus-vivo bluetoothd[26923]: Failed to obtain handles for "Service Changed" characteristic
Jun 14 16:18:14 roland-asus-vivo bluetoothd[26923]: Sap driver initialization failed.
Jun 14 16:18:14 roland-asus-vivo bluetoothd[26923]: sap-server: Operation not permitted (1)
Jun 14 16:18:14 roland-asus-vivo bluetoothd[26923]: Endpoint registered: sender=:1.126 path=/MediaEndpoint/A2DPSource
Jun 14 16:18:14 roland-asus-vivo bluetoothd[26923]: Endpoint registered: sender=:1.126 path=/MediaEndpoint/A2DPSink
Jun 14 16:18:15 roland-asus-vivo dbus[902]: [system] Activating service name='org.blueman.Mechanism' (using servicehelper)
Jun 14 16:18:17 roland-asus-vivo org.blueman.Mechanism[902]: Unable to init server: Could not connect: Connection refused
Jun 14 16:18:17 roland-asus-vivo org.blueman.Mechanism[902]: Unable to init server: Could not connect: Connection refused
Jun 14 16:18:17 roland-asus-vivo blueman-mechanism: Starting blueman-mechanism
Jun 14 16:18:17 roland-asus-vivo dbus[902]: [system] Successfully activated service 'org.blueman.Mechanism'
Jun 14 16:18:17 roland-asus-vivo blueman-mechani[26945]: gtk_icon_theme_get_for_screen: assertion 'GDK_IS_SCREEN (screen)' failed
Jun 14 16:18:17 roland-asus-vivo blueman-mechanism: loading Ppp
Jun 14 16:18:17 roland-asus-vivo blueman-mechanism: loading RfKill
Jun 14 16:18:17 roland-asus-vivo blueman-mechanism: loading Rfcomm
Jun 14 16:18:17 roland-asus-vivo blueman-mechanism: loading Network
Jun 14 16:18:47 roland-asus-vivo blueman-mechanism: Exiting

On attempting to pair with the device (when it does show up after some service restarts), I get (in /var/log/auth):

dbus[902]: message repeated 3 times: [ [system] Rejected send message, 3 matched rules; type="error", sender=":1.126" (uid=1000 pid=2000 comm="/usr/bin/pulseaudio --start --log-target=syslog ") interface="(unset)" member="(unset)" error name="org.bluez.MediaEndpoint1.Error.NotImplemented" requested_reply="0" destination=":1.8594" (uid=0 pid=26923 comm="/usr/lib/bluetooth/bluetoothd ")]