I found the source of the problem - There is an issue between the AKG N700NCM2 + Samsung Scalable Codec + bluetooth scanning
How to reliably reproduce the problem (and fix)
1. Connect AKG to Note10
2. Check "Bluetooth Audio Codec" in Developer options. It should have defaulted to Scalable...