I had lots of problems connecting to bluetooth since bluez5 became mainstream. However, having compiled the recent 5.56 on fd811, which benefits from a new or improved service "AdvertisementMonitor path registered" everything now works as expected, and reliably.
here is a link to the sfs
bluez5.56_amd64_fd811.sfs