If native drivers fail, you need the software for the specific chipset used in your dongle. Users have reported success with the following: Realtek/CSR Drivers
Find your adapter under (it may be labeled "Generic Bluetooth Radio" or "CSR Bluetooth"). If native drivers fail, you need the software