I'm getting the same issue with my logitech H800 headset.

Here's a more verbose pulseaudio log of the device connecting and attempting to switch profiles:

I: [pulseaudio] module-card-restore.c: Restored profile 'a2dp_sink' for card bluez_card.88_C6_26_31_DF_F0.
I: [pulseaudio] module-card-restore.c: Restoring port latency offsets for card bluez_card.88_C6_26_31_DF_F0.
I: [pulseaudio] card.c: Created 3 "bluez_card.88_C6_26_31_DF_F0"
I: [pulseaudio] module-bluez5-device.c: Transport /org/bluez/hci0/dev_88_C6_26_31_DF_F0/fd2 acquired: fd 28
I: [pulseaudio] module-bluez5-device.c: SBC parameters: allocation=0, subbands=1, blocks=3, bitpool=53
I: [pulseaudio] sink.c: Created sink 1 "bluez_sink.88_C6_26_31_DF_F0" with sample spec s16le 2ch 44100Hz and channel map front-left,front-right
I: [pulseaudio] sink.c:     bluetooth.protocol = "a2dp_sink"
I: [pulseaudio] sink.c:     device.description = "H800 Logitech Headset"
I: [pulseaudio] sink.c:     device.string = "88:C6:26:31:DF:F0"
I: [pulseaudio] sink.c:     device.api = "bluez"
I: [pulseaudio] sink.c:     device.class = "sound"
I: [pulseaudio] sink.c:     device.bus = "bluetooth"
I: [pulseaudio] sink.c:     device.form_factor = "headset"
I: [pulseaudio] sink.c:     bluez.path = "/org/bluez/hci0/dev_88_C6_26_31_DF_F0"
I: [pulseaudio] sink.c:     bluez.class = "0x240404"
I: [pulseaudio] sink.c:     bluez.alias = "H800 Logitech Headset"
I: [pulseaudio] sink.c:     device.icon_name = "audio-headset-bluetooth"
I: [pulseaudio] sink.c:     device.intended_roles = "phone"
I: [pulseaudio] source.c: Created source 2 "bluez_sink.88_C6_26_31_DF_F0.monitor" with sample spec s16le 2ch 44100Hz and channel map front-left,front-right
I: [pulseaudio] source.c:     device.description = "Monitor of H800 Logitech Headset"
I: [pulseaudio] source.c:     device.class = "monitor"
I: [pulseaudio] source.c:     device.string = "88:C6:26:31:DF:F0"
I: [pulseaudio] source.c:     device.api = "bluez"
I: [pulseaudio] source.c:     device.bus = "bluetooth"
I: [pulseaudio] source.c:     device.form_factor = "headset"
I: [pulseaudio] source.c:     bluez.path = "/org/bluez/hci0/dev_88_C6_26_31_DF_F0"
I: [pulseaudio] source.c:     bluez.class = "0x240404"
I: [pulseaudio] source.c:     bluez.alias = "H800 Logitech Headset"
I: [pulseaudio] source.c:     device.icon_name = "audio-headset-bluetooth"
I: [pulseaudio] source.c:     device.intended_roles = "phone"
I: [bluetooth] core-util.c: Successfully enabled SCHED_RR scheduling for thread, with priority 5.
I: [bluetooth] module-bluez5-device.c: Transport /org/bluez/hci0/dev_88_C6_26_31_DF_F0/fd2 resuming
I: [pulseaudio] module.c: Loaded "module-bluez5-device" (index: #22; argument: "path=/org/bluez/hci0/dev_88_C6_26_31_DF_F0").
I: [pulseaudio] module-card-restore.c: Card bluez_card.88_C6_26_31_DF_F0 profile a2dp_sink became available, activating.
I: [pulseaudio] module-suspend-on-idle.c: Sink bluez_sink.88_C6_26_31_DF_F0 idle for too long, suspending ...
I: [bluetooth] bluez5-util.c: Transport /org/bluez/hci0/dev_88_C6_26_31_DF_F0/fd2 released
I: [pulseaudio] module-card-restore.c: Card bluez_card.88_C6_26_31_DF_F0 profile a2dp_sink became available, activating.
W: [pulseaudio] module-bluez5-device.c: Refused to switch profile to headset_head_unit: Not connected