Problem solved after a hint that it could be related to the batteries. With freshly charged batteries the Bluetooth connection works after a power-on without a previous connection via USB.
Problem solved after a hint that it could be related to the batteries. With freshly charged batteries the Bluetooth connection works after a power-on without a previous connection via USB.