I got working Logitech H800 in Ubuntu 12.04 LTS through the USB only by connecting it first to a Macbook pro laptop, then to Ubuntu. No need to use the pairing utility.

Before doing this, Pulse...