This is kind of a known issue with some setups. We have not been able to track down what is causing that. All our test devices connect immediately to Bluetooth in office environment.
I’d like very much to fix this issue though. You can help by sending a debug log:
How to send a debug log - General / Frequently Asked Questions - RealDash Forum