Cannot pair with device

[Wowbagger]

Attempting to pair my Android phone with the computer fails. The phone was previously paired, but I wanted to force the phone to rescan the services offered by the computer, so I deleted the computer from the phone and the phone from the computer.

Attempting to pair from the phone to the computer yields the following results:
Phone displays passkey entry dialog.
1 second later, dialog is cleared with "canceled from device" (i.e. computer).
No dialog or messages displayed on the computer

Attempting to pair from the computer yields:
Passkey dialog displayed on computer
one second later, dialog is closed.

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: blueman 1.23-0ubuntu2
Uname: Linux 3.4.0+ x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.0.1-0ubuntu11
Architecture: amd64
Date: Sun Jul 15 08:01:37 2012
ProcEnviron:
 LANGUAGE=en_US:en
 TERM=xterm
 PATH=(custom, user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: blueman
UpgradeStatus: No upgrade log present (probably fresh install)