!
OK - Strange things!
Tried wiping, then install CM12 latest nightly for firmware, let it boot, Install Euphoria and pa-Gapps. The Bluetooth issue remains. Tried several times but, let me emphasise - the phone was fully wiped.
Next - set up on pure CM12 - No problem. Bluetooth works...