Почему мой ПК и iPhone не могут найти друг друга через Bluetooth?

Я включил Bluetooth как на компьютере, так и на iPhone, и оба устройства могут видеть мою гарнитуру Bluetooth, так что это подтверждает, что сам Bluetooth работает.

Но когда я позволяю любому устройству искать другие устройства, они ничего не находят (когда гарнитура выключена).

Я использую 11.10 со всеми последними обновлениями. Я не установил никакого специального или дополнительного программного обеспечения Bluetooth; только то, что Ubuntu предоставляет по умолчанию.