Re-booted and the updated to Blueman - Replaces Gnome Bluetooth Applet.
Seems to work properly - will reboot a few more times and advise if behaviour varies.
2.6.28-11-generic #42-Ubuntu SMP Fri Apr 17 01:58:03 UTC 2009 x86_64 GNU/Linux
Jaunty 64Bit - Dell E6500
Re-booted and the updated to Blueman - Replaces Gnome Bluetooth Applet.
Seems to work properly - will reboot a few more times and advise if behaviour varies.
2.6.28-11-generic #42-Ubuntu SMP Fri Apr 17 01:58:03 UTC 2009 x86_64 GNU/Linux
Jaunty 64Bit - Dell E6500