Solved! I can’t connect Harman Kardon SB20 Bluetooth with smart Samsung ua55mu6100

Solution
Did either of the devices have a tick in the box named "Only visible to paired devices" or something like it? That's the cause of many such failures but removing that tick clears the way.