I just managed to get some free time to play with my Edison (I was out of town for a while).
Bluetooth on my Ubilinux Edison is working like a charm. What you see below is a RFCOMM socket communication between the Edison and my Linux computer (Bluetooth on a 2$ usb dongle)
The Linux computer is acting as a server and the Edison as the client.
I took the demo code from there (warning, extremely simple) : Communicating with RFCOMM
To get the bluetooth Python module :
apt-get install python-bluez