Since when I got rid of windows 8 and installed ubuntu, my bluetooth never really worked. Ubuntu detects the bluetooth hardware (it shows the bluetooth icon in the status bar), and I can turn it on or off and set the visibility and such. However, it is never able to find any bluetooth device, and when I try to connect to my laptop from an other device, it usully doesn't find my computer. If it does find my computer, it will show it using the name it had in windows (I don't know if it's supposed to do that or not), and connecting to he laptop gives a communication error.
I don't know exactely what's causing the problem, but I know that the bluetooth settings on windows 8 were quite glitched, which caused bluetooth to be always on untill you interrupted a device search, after which it was off untill the next reboot. Because of this, I think that maybe the glitched windows drivers messed something up that ubuntu doesn't repair. I did try ubuntu in a virtual machine in windows a few times before fully installing ubuntu, and bluetooth worked fine then.
This laptop has been fully tested in the factory yesterday after an overheating gpu was fixed, and they claim that all hardware behaved as it should. So I don't think it's a hardware issue.
Does anyone know what could be causing the problem, and how to fix it?