matchboxbananasynergy Yes, broken on stock as well. However, there is another observation.
This issue occurs only when WLAN adaptor is switched on simultaneously (not with mobile data on or when WLAN is switched off) with Bluetooth. So, probably not purely a hardware issue and probably stems from the HAL.
However, for anyone else facing the same issue, check if the WIFI is switched off. It works then.