How do I pair my bluetooth device?

I'm having problems pairing up my mobile bluetooth device under Ubuntu. This worked previously, and as I recall after much time spent browsing, there's a bug somewhere in the chain of bluetooth utilities (bluez-pin). However, I assume that a workaround exists, hence this question.

Here are the packages I have installed:
ii bluetooth 3.9-0ubuntu4 Bluetooth stack utilities
ii gnome-bluetooth 0.8.0-0ubuntu4 GNOME Bluetooth tools.
ii kdebluetooth 0.99+1.0beta2-2+3v1ubuntu0 KDE Bluetooth Framework
ii kdebluetooth-irmcsync 0.99+1.0beta2-2+3v1ubuntu0 IrMCSync Konnector for kitchensync
ii libbluetooth2 3.9-0ubuntu1 Library to use the BlueZ Linux Bluetooth stack
ii libmultisync-plugin-irmc-bl 0.82-8build1 Adds Bluetooth support to the IrMC plugin
ii bluez-cups 3.9-0ubuntu4 Bluetooth printer driver for CUPS
ii bluez-gnome 0.6-1ubuntu3 Bluetooth utilities for GNOME
ii bluez-pcmcia-support 3.9-0ubuntu4 PCMCIA support files for BlueZ 2.0 Bluetooth
ii bluez-pin 0.30-2.1ubuntu3 Bluetooth PIN helper with D-BUS support
ii bluez-utils 3.9-0ubuntu4 Bluetooth tools and daemons
ii python-bluez 0.9.1-1 Python wrappers around BlueZ for rapid bluet

Here is my /etc/bluetooth/hcid.conf:
#
# HCI daemon configuration file.
#

# HCId options
options {
 # Automatically initialize new devices
 autoinit yes;

 # Security Manager mode
 # none - Security manager disabled
 # auto - Use local PIN for incoming connections
 # user - Always ask user for a PIN
 #
 security auto;

 # Pairing mode
 # none - Pairing disabled
 # multi - Allow pairing with already paired devices
 # once - Pair once and deny successive attempts
 pairing multi;

 # Default PIN code for incoming connections
 #passkey "1234";

 pin_helper /usr/bin/bluez-pin

}

# Default settings for HCI devices
device {
 # Local device name
 # %d - device id
 # %h - host name
 name "%h-%d";

 # Local device class
 class 0x3e0100;

 # Default packet type
 #pkt_type DH1,DM1,HV1;

 # Inquiry and Page scan
 iscan enable; pscan enable;
 #discovto 0;

 # Default link mode
 # none - no specific policy
 # accept - always accept incoming connections
 # master - become master on incoming connections,
 # deny role switch on outgoing connections
 lm accept;

 # Default link policy
 # none - no specific policy
 # rswitch - allow role switch
 # hold - allow hold mode
 # sniff - allow sniff mode
 # park - allow park mode
 lp rswitch,hold,sniff,park;
}

I have tried having a /etc/bluetooth/pin as well.

When I plug in my usb bluetooth-dongle, it works as expected (dmesg):
[ 6426.201695] Bluetooth: HCI USB driver ver 2.9
[ 6426.260335] usbcore: registered new interface driver hci_usb

The "hcitool scan" commands work perfectly fine, and my bluetooth-device shows up with address and name.

So, how do I pair it? I've tried "bluez-pin" following the address of my device, but I'm having problems understanding the command-line syntax and possibly if and how I should use --dbus. If possible, I would prefer a window showing up asking me for the pin-code. I've tried the "xhost +"-trick as mentioned in connection with this problem on the web, but it doesn't work for me.

Any help is appreciated!