I am using the code at the following link: http://people.csail.mit.edu/albert/bluez-intro/x502.html
I run the server, and when I run the client with my mac address (server listens on port 0x1001 , this is where the client connects), I get no roue to host. I have replaced the MAC addresses with my MAC address of my bluetooth device.
If I put in a bogus MAC, it takes longer and times out, so it is at least behaving differently for my real MAC address. I am running Ubuntu 12.04 and can communicate with my Phone via GNOME, so I know the functionality works.