Can't connect to Samsung Galaxy S 9000

Bluetooth stick:
DeLOCK Bluetooth Adapter V3.0 EDR
SKU:61772 EAN:4043619617722

Samsung GT-I9000 Galaxy S:
Android 2.3.3
Kernel 2.6.35.7-I9000XWJVI-CL210427
Buildnummer GINGERBREAD.XWJVI
Provider O² Germany

What you expected to happen:
I expected that when turning the visibility of the mobile and the computer to 'on' I could trouble-free connect the two devices.

What happened instead:
After clicking the '+' button the bluetooth wizard shows a new dialog. I was able to find the mobile and to complete the wizard as expected - I didn't select the check box to share internet. At the end the wizard closes and the focus jumps back to the bluetooth settings, for a second the device 'Galaxy S' shows the status 'connection on' before switching back to 'connection off'.

The 'Connection' button can't be activated and is gray.
Paired = Yes
Type = Phone

Browsing files or sending files is not possible.
When trying to send a file the error message 'Permission denied (13)' is shown.

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: gnome-bluetooth 3.2.2-0ubuntu3
ProcVersionSignature: Ubuntu 3.2.0-17.27-generic-pae 3.2.6
Uname: Linux 3.2.0-17-generic-pae i686
ApportVersion: 1.94-0ubuntu1
Architecture: i386
Date: Fri Mar 2 19:31:18 2012
ExecutablePath: /usr/bin/bluetooth-wizard
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Beta i386 (20120227)
ProcEnviron:
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: gnome-bluetooth
UpgradeStatus: No upgrade log present (probably fresh install)