I was getting the same message when using the Bluetooth panel to "Connect to serial port".
Now I do this:
1. Just pair the device but don't use the "Connect to serial port".
2. Then in a terminal type the command:
sudo rfcomm bind hci0 xx:xx:xx:xx:xx;xx
Where xx:xx:xx:xx:xx:xx:xx is the address for your device. You can see it in the Bluetooth panel.
You have to do it every time you restart.
I hope it works for you too.

Read More...