I can confirm this bug on Ubuntu 12.04 3.2.0-38-generic #61-Ubuntu SMP x86_64. Terminal output is almost the same as reported:
borislav@borislav-desktop2:~$ gnome-phone-manager (gnome-phone-manager:27436): Bluetooth-CRITICAL **: bluetooth_chooser_button_set_property: assertion `str == NULL || bluetooth_verify_address (str)' failed ** Message: New connection device is empty (not changed) ** Message: New connection device is empty (not changed) ** Message: No device! ** Message: Exiting connect thread -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1093110 Title: [ubuntu-12.04] Phone Manager does NOT start To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gnome-phone-manager/+bug/1093110/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs